比赛场次	112
比赛名称	20111104
比赛状态	已结束比赛成绩
开始时间	2011-11-04 19:00:00
结束时间	2011-11-04 22:00:00
开放分组	全部用户
注释介绍

题目名称	方程
输入输出	`equationz.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Czb。	AAAAAAAAAA	0.000 s	0.00 MiB	100
reamb	AAAATATTTA	0.000 s	0.00 MiB	60
Des.	AAAATATTTA	0.000 s	0.00 MiB	60
lizhe	AAAATTTTTT	0.000 s	0.00 MiB	40
TBK	AAAATTTTTT	0.000 s	0.00 MiB	40
magic	AAEAEEEEEE	0.000 s	0.00 MiB	30
Makazeu	WAAAWWWWWW	0.000 s	0.00 MiB	30
苏轼	AAWTTTTTTT	0.000 s	0.00 MiB	20
Truth.Cirno	AAWTTTTTTT	0.000 s	0.00 MiB	20
风华正茂	AWWWWTWWTW	0.000 s	0.00 MiB	10
Cloud	AEEETTTTTT	0.000 s	0.00 MiB	10
QhelDIV	WWWWWWWWWW	0.000 s	0.00 MiB	0
血之侍卫	WTTTTTTTTT	0.000 s	0.00 MiB	0
Yeehok	WTTTTTTTTT	0.000 s	0.00 MiB	0
song	WWWWTTTTTW	0.000 s	0.00 MiB	0
yifeng	RRRRRRRRRR	0.000 s	0.00 MiB	0
Launcher	EEEEEEEEEE	0.000 s	0.00 MiB	0
临轩听雨ゐ	WWWWWWWWWW	0.000 s	0.00 MiB	0
hello！	WWWWWWWWWW	0.000 s	0.00 MiB	0

方程

★☆ 输入文件：equationz.in 输出文件：equationz.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

hyc 碰到了一个难题，请你来帮忙解决。

对于不定方程a1+a2+a3+……+ak=g(x) ，其中K.>=2,k是正整数 , x 是正整数 ,

g(x)=x^x mod 1000 , x,k 是给定的数 . 我们要求的是这个不定方程的正整数解组数 .

举例来说 , 当 k=3,x=2 时 ,g(x)=4, 原方程即 A1+A2+A3=4 .

这个方程的正整数解有 3 组 . 分别为 (A1,A2,A3) = （2，1，1），（1，2，1），（1，1，2）.

【输入文件】

有且只有一行 . 为用空格隔开的两个正整数 , 依次为 k,x.

【输出文件】

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

【样例输入】

3 2

【样例输出】

3

【数据范围】

对于 40% 的数据 , ans<= 10^16 ;

对于 100% 的数据 , k<=100 , x<= 2^31-1 ,k<=g(x)。