HDU 4857 Couple doubi（找循环节）

标签：style   blog   http   color   os   io   

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

HDU 4857 Couple doubi（找循环节）,布布扣,bubuko.com

HDU 4857 Couple doubi（找循环节）

标签：style   blog   http   color   os   io   

原文地址：http://www.cnblogs.com/xiaxiaosheng/p/3863961.html