題目描述 將整數(shù)n分成k份，且每份不能為空，任意兩個(gè)方案不相同(不考慮順序)。 問(wèn)有多少種不同的分法。

輸入輸出格式 輸入格式： n，k (6<=n<=200，2<=k<=6)

輸出格式： 一個(gè)整數(shù)，即不同的分法。

輸入輸出樣例 輸入樣例#1： 7 3 輸出樣例#1： 4

說(shuō)明 例如：n=7，k=3 四種分法為：1，1，5;1，2，4;1，3，3;2，2，3; 其實(shí)可以用動(dòng)規(guī)做思路: 拆成含1的和不含1 的 例： 10,3 含1:1 2 7 不含1：2 3 5 這樣動(dòng)態(tài)轉(zhuǎn)移方程就出來(lái)了。。 a[i,j]:=a[i-1,j-1]+a[i-j,j]; （i,1~n…..j:1~k）; 初始值為 a[0,0]:=1；