http://acm.hdu.edu.cn/showproblem.php?pid=4861
结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n
#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <cmath> #include <map> #include <queue> using namespace std ; int main() { int k,p ; while(~scanf("%d%d",&k,&p)) { if(p==2) { puts("NO") ; continue ; } int temp=k/(p-1) ; if(temp&1)puts("YES") ; else puts("NO") ; } return 0 ; }