Home => ProblemSet => 4.2-36:正整数划分II
Problem1677--4.2-36:正整数划分II

1677: 4.2-36:正整数划分II

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

将正整数n拆分成k份，每份不为空，不考虑顺序，求总的划分数。

Input

第一行一个正整数m
接下来m行每行两个正整数n和k，空格分隔

Output

一行一个正整数，表示将n划分为k份的总的划分数

Sample Input Copy 

1
7 3

Sample Output Copy 

4

HINT



样例解释：
符合条件的划分数有
{1,1,5; 1,2,4; 1,3,3; 2,2,3}

1 <= m <= 1000
1 <= k <= n <= 400

Source/Category

算法 组合数学 递归 DFS 
[ Submit ] [ Status ]