信息學(xué)奧賽一本通T1440-數(shù)的劃分

提交: 1263 解決: 494

題目描述

將整數(shù)n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。

例如：n=7，k=3，下面三種分法被認(rèn)為是相同的。

{1，1，5}；{1，5，1}；{5，1，1}；

問有多少種不同的分法。輸出一個(gè)整數(shù)，即不同的分法。

兩個(gè)整數(shù)n，k(6<n≤200，2≤k≤6)，中間用單個(gè)空格隔開。

一個(gè)整數(shù)，即不同的分法。

7 3

四種分法為：{1，1，5}；{1，2，4}；{1，3，3}；{2，2，3}。

標(biāo)簽

上一題下一題