Description
求方程x1+x2+…...+xn = m满足xi>=1的解的个数。
Input
输入由多组数据组成。每组数据输入一行n和m(1<=n<=300,n<=m<=100000)。
Output
由于方程的解的个数会超过整数范围,因此输出的结果对10007求余。
Sample Input
3 5 2 2
Sample Output
6 1
Source
此题几个月前发现数据太大,没发A掉。。
今天心血来潮,打了个表,发现规律。。
Description
求方程x1+x2+…...+xn = m满足xi>=1的解的个数。
Input
输入由多组数据组成。每组数据输入一行n和m(1<=n<=300,n<=m<=100000)。
Output
由于方程的解的个数会超过整数范围,因此输出的结果对10007求余。
Sample Input
3 5 2 2
Sample Output
6 1
Source
此题几个月前发现数据太大,没发A掉。。
今天心血来潮,打了个表,发现规律。。