佳佳碰到了一个难题,请你来帮忙解决。
对于不定方程 $a1+a2+⋯+ak−1+ak=g(x)$,其中 $k≥1$且 $k∈N∗,x$ 是正整数,$g(x)=xxmod1000$(即 $xx$ 除以 $1000$ 的余数),$x,k$是给定的数。
我们要求的是这个不定方程的正整数解组数。
举例来说,当 $k=3,x=2$ 时,方程的解分别为:
$⎧⎩⎨a1=1a2=1a3=2 ⎧⎩⎨a1=1a2=2a3=1$
输入格式
有且只有一行,为用空格隔开的两个正整数,依次为 $k,x$。
输出格式
有且只有一行,为方程的正整数解组数。
样例输入
3 2
样例输出
3
提示