hdu 4861
859 ワード
http://acm.hdu.edu.cn/showproblem.php?pid=4861
2人でゲームを行い、テーブルの上にk個のボールがあり、i番目のボールの値は1^i+2^i+⋯+(p−1)^i%pで、2人で交代で取り、DouBiNanの値が大きいとYESを出力し、そうでなければNOを出力します.
2人でゲームを行い、テーブルの上にk個のボールがあり、i番目のボールの値は1^i+2^i+⋯+(p−1)^i%pで、2人で交代で取り、DouBiNanの値が大きいとYESを出力し、そうでなければNOを出力します.
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int k,p,l;
while(~scanf("%d%d",&k,&p)){
l=k/(p-1);
if (l%2==0) puts("NO");
else puts("YES");
}
return 0;
}