題目鏈接

題意 ： 有K個(gè)球，給你一個(gè)數(shù)P，可以求出K個(gè)值，(i=1,2,...,k) ： 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取，再xp取，都希望贏，如果女朋友能贏輸出YES，否則輸出NO

思路 ：這個(gè)題，在紙上算算差不多就出來(lái)結(jié)果了，因?yàn)橐A，所以一開(kāi)始必定拿大的，根據(jù)規(guī)律可以發(fā)現(xiàn)最后的那個(gè)取余結(jié)果不是0就是某個(gè)數(shù)，所以就看那個(gè)數(shù)有奇數(shù)個(gè)還是偶數(shù)個(gè)即可。

官方題解：

1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 5 using namespace std ; 6 7 int main() 8 { 9 int k,p ; 10 while(~scanf("%d %d",&k,&p)) 11 { 12 if((k/(p-1))%2) puts("YES") ; 13 else puts("NO" ) ; 14 } 15 return 0 ; 16 } View Code

轉(zhuǎn)載于:https://www.cnblogs.com/luyingfeng/p/3864104.html

總結(jié)

以上是生活随笔為你收集整理的2014多校第一场A题 || HDU 4861 Couple doubi的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。