1044: 方程的解
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：11
Description
对于不定方程a1+a2+……+ak-1+ak=g(x)，其中k>=2且k是自然数，x是正整数，g(x)=xx mod 1000，x、k是给定的数。我们要求的是这个不定方程的正整数解的组数。
举例来说，当k=3，x=2时，g(x)=4，原方程即a1+a2+a3=4。
这个方程的正整数解有3组，分别为（a1,a2,a3）=(2,1,1),(1,2,1),(1,1,2)；
Input
只有一行，为用空格隔开的两个正整数，依次为k，x。
Output
只有一行，为方程的正整数解的组数。
Sample Input Copy
3 2
Sample Output Copy
3
HINT
【数据范围】
K<=100，x<=231-1，k<=g(x)。