码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 4861

时间:2014-07-29 11:26:36      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   art   div   

 

http://acm.hdu.edu.cn/showproblem.php?pid=4861

结论题:p是奇素数,1^n+2^n+...+(p-1)^n=0(mod p),其中p-1不整除n

bubuko.com,布布扣
#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 ;
}
View Code

 

HDU 4861,布布扣,bubuko.com

HDU 4861

标签:style   blog   http   color   os   io   art   div   

原文地址:http://www.cnblogs.com/xiaohongmao/p/3874007.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!