HDU 4857 Couple doubi（找循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861

解题报告：桌子上有k个球 ，第i个球的价值wi = 1^i+2^i+...+(p-1)^i (mod p)，现在两个人轮流取，如果第一个取的人最后得到的价值总和最大，输出YES，否则 输出NO 。

k和p的范围都很大，如果都算出来那是不可能的，所以一定是有规律的，所以我把前面的几个打表看了一下，果然有规律，第1.2.3.......(p-2),(p-1)个球的价值分别是：

0,0,0........0,(p-1),然后就是这样一直循环。

然后每个人每次肯定会取当前价值最大的那个球。

 #include<cstdio>
 typedef __int64 INT;
 int main()
 {
     INT k,p;
     while(scanf("%I64d%I64d",&k,&p)!=EOF)
     {
         INT temp = k / (p - );
         if(temp & )
         puts("YES");
         else puts("NO");
     }
     return ;
 }