/ Vijos / 题库 /

方程的解

方程的解

描述

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

输出格式

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

样例1

样例输入1

3 2

样例输出1

3

限制

各个测试点1s

提示

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

来源

hyc

信息

ID
1371
难度
6
分类
组合数学 点击显示
标签
递交数
443
已通过
126
通过率
28%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库