題意：
? ? ?給你k個球和一個整數p，每個球的價值是 1^i+2^i+...+(p-1)^i (mod p),兩個人輪流取球，最后誰的總價值也大誰就贏，問你先手能不能贏。


思路：
? ? ?一開始我的感覺是無論怎么樣先手都會贏，結果一看給的測試數據，soga那么也就只有兩中情況，先手贏或者平手（真不公平），據說是數學題，反正我是不會推，直接打個表看一下，發現規律很水啊，下面給出打表代碼和ac代碼。

ac代碼
#include<stdio.h>
int main ()
{
? ?int k ,p;
? ?while(~scanf("%d %d" ,&k ,&p))
? ?{
? ? ? k/(p-1)%2 ? puts("YES") : puts("NO");
? ?}
? ?return 0;
}


打表代碼
#include<stdio.h>
#include<math.h>
int main ()
{
? ?int i ,j ,sum;
? ?printf("10 3\n");
? ?for(i = 1 ;i <= 10 ;i ++)
? ?{
? ? ? sum = 0;
? ? ? for(j = 1 ;j < 3 ;j ++)
? ? ? sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 3;
? ? ? printf("%d " ,sum % 3);
? ?}
? ?
? ?printf("\n10 5\n");
? ?for(i = 1 ;i <= 10 ;i ++)
? ?{
? ? ? sum = 0;
? ? ? for(j = 1 ;j < 5 ;j ++)
? ? ? sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 5;
? ? ? printf("%d " ,sum % 5);
? ?}
? ?getchar();
}

總結

以上是生活随笔為你收集整理的hdu4861 找规律了的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。