题目链接：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),然后就是这样一直循环。

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

 1 #include<cstdio> 2 typedef __int64 INT; 3 int main() 4 { 5     INT k,p; 6     while(scanf("%I64d%I64d",&k,&p)!=EOF) 7     { 8         INT temp = k / (p - 1); 9         if(temp & 1)10         puts("YES");11         else puts("NO");12     }13     return 0;14 }

View Code