3117. 方程的解 标准IO
时间限制:1000 MS 内存限制:128 MB    算法评级:    状态:

佳佳碰到了一个难题,请你来帮忙解决。

对于不定方程 $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

提示

代码运行状态:

输出