首页 > 代码库 > HDU 4861
HDU 4861
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 ;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。