#T1675. 数字划分
数字划分
【题目描述
将整数n()分成k()份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1 1 5
1 5 1
5 1 1
你的程序将对给定的n和k,计算有多少种不同的分法并输出。
【输入
一行包含有两个整数n和k 。
【输出
只有一行,即输出不同的分法。
【输入样例
7 3
【输出样例
4
【提示
1 1 5
1 2 4
1 3 3
2 2 3
将整数n(n<=200)分成k(k<=7)份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1 1 5
1 5 1
5 1 1
你的程序将对给定的n和k,计算有多少种不同的分法并输出。
一行包含有两个整数n和k 。
只有一行,即输出不同的分法。
7 3
4
1 1 5
1 2 4
1 3 3
2 2 3