对于不定方程A1+A2+.....+Ak-1+Ak=g(x)  ，其中k> =2    x是正整数,g(x)=x^x  mod  1000  ,x,k是给定的数.我们要求的是这个不定方程的正整数解组数.       举例来说,当k=3,x=2时,g(x)=4,原方程即A1+A2+A3=4.        这个方程的正整数解有3组.分别为    =（2，1，1），（1，2，1），（1，1，2）. 

只有一行.为用空格隔开的两个正整数,依次为k,x.

只有一行,为方程的正整数解组数.

3 2
 · \n

3
 \n

对于40%的数据,&nbsp ans< =10^16;
对于100%的数据,&nbsp k< =100,x< =2^31-1,k< =g(x).