2111: 方程的解
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：9
题目描述
小Y碰到了一个难题，请你来帮忙解决。 对于不定方程a1+a2+„„+ak-1+ak=g(x)，其中g(x)=x^x mod 1000（即x^x除以1000的余数），x，k是给定的正整数。我们要求的是这个不定方程的正整数解组数。
举例来说，当k=3,x=2时，有3组解，分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2)。
举例来说，当k=3,x=2时，有3组解，分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2)。
输入
输入文件只有一行，为用空格隔开的两个正整数，依次为k，x。
输出
输出文件只有一行，为方程的正整数解组数。
样例输入 复制
3 2
样例输出 复制
3
提示
对于40%的数据，ans<=10^16；
对于100%的数据，2<=k<=100,x<=2^31-1,k<=g(x)。
对于100%的数据，2<=k<=100,x<=2^31-1,k<=g(x)。