当前没有测试数据。

1.方程的解

题目描述

对于不定方程$a_{1}+a_{2}+\cdots+a_{k}=g(x)$，其中$k \geq 2$且$k \in \mathbb{N}^{*}$，$x$是正整数，$g(x)=x^{x} \bmod 1000$，$x$，$k$是给定的数。我们要求的是这个不定方程的正整数解组数。

举例来说，当$k=3$，$x=2$时，分别为$(2,1,1)$，$(1,2,1)$，$(1,1,2)$。

输入格式

一行两个整数$k$，$x$。

输出格式

一行一个整数，表示答案。

数据范围与提示

对于$100\%$的数据，$1 \leq k \leq 100$，$1 \leq x \leq 2^{31}-1$，$k \leq g(x)$。

样例

3 2

3