P2190 [第六章习题6.2]方程的解
描述
佳佳碰到了一个难题,请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x),其中k≥2且k ∈ N*,x是正整数,g(x)
=xx mod 1000(即xx除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说,当k=3,
x=2时,分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2)。
输入
输人只有一行,为用空格隔开的两个正整数,依次为k,x。
输出
输出只有一行,为方程的正整数解组数。
样例输入
3 2
样例输出
3
提示
【数据范围】
对于40%的数据,ans ≤ 1016;
对于100%的数据,k≤ 100,x≤231一1,k ≤g (x)。
对于40%的数据,ans ≤ 1016;
对于100%的数据,k≤ 100,x≤231一1,k ≤g (x)。