对于不定方程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）.
2363: 方程的解
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [fcdj.in]
只有一行.为用空格隔开的两个正整数,依次为k,x.
输出 [fcdj.out]
只有一行,为方程的正整数解组数.
样例输入
3 2
样例输出
3
提示
对于40%的数据, ans< =10^16;
对于100%的数据, k< =100,x< =2^31-1,k< =g(x).
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM