Noip2001第二题数的划分[NOIP2001]数的划分612将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).例如：n=7,k=3,下面三种分法被认为是相同的.1,1,5；1,5,1；5,1,1；问有多少种不同的

Question

Noip2001 第二题 数的划分
[NOIP2001]数的划分
612
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).
例如：n=7,k=3,下面三种分法被认为是相同的.
1,1,5； 1,5,1； 5,1,1；
问有多少种不同的分法.
输入格式
输入仅一行：n,k；
即整数n和份数k.
数据范围：6

Answer 1

var i,j,k,n,m:longint;f:array[0..200,0..6]of longint; //f[i,j]表示i被划分成j分有多少种可能beginreadln(n,m);f[0,0]:=1; //0划分成0分有一种可能for i:=1 to n dofor j:=1 to m doif i>=j then f[i,j]:=f[i-j,j...