题目链接：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 }