HDU 4861 Couple doubi

/*
HDU 4861 Couple doubi
http://acm.hdu.edu.cn/showproblem.php?pid=4861打表找规律**/
#include <cstdio>
#include <algorithm>
using namespace std;
const int Nmax=100005;
int k,p;
int num[Nmax];int pow(int base,int n)
{int ans=1;base=base%p;while(n>0){if(n&1)ans=(ans*base)%p;base=(base*base)%p;n>>=1;}return ans;
}bool cmp(int a,int b)
{return a>b;
}int main()
{//freopen("1001.in","r",stdin);// p=7;// for(k=2;k<=25;k++)// {//     for(int i=1;i<=k;i++)//         num[i]=0;//     for(int i=1;i<=k;i++)//     {//         for(int j=1;j<=p-1;j++)//         {//             num[i]=(num[i]+pow(j,i))%p;//         }//     }//     sort(num+1,num+1+k,cmp);//     // for(int i=1;i<=k;i++)//     //     printf("%d ",num[i]);//     // printf("\n");//     int a=0,b=0;//     for(int i=1;i<=k;i++)//     {//         if(i&1)//             a+=num[i];//         else//             b+=num[i];//     }    //     if(a>b)//         printf("k=%d:YES!\n",k);//     else//         printf("k=%d:No!\n",k);// }while(scanf("%d%d",&k,&p)==2){if(k<p-1)printf("NO\n");else{k=k-(p-1);int ans=k/(p-1);if(ans&1)printf("NO\n");elseprintf("YES\n");}}return 0;
}

转载于:https://www.cnblogs.com/BBBob/p/6522866.html

HDU 4861 Couple doubi相关推荐

2014多校第一场A题 || HDU 4861 Couple doubi
题目链接题意 : 有K个球,给你一个数P,可以求出K个值,(i=1,2,...,k) : 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取,再xp取,都希望赢,如果女朋友能赢输 ...
HDU 4857 Couple doubi（找循环节）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861 解题报告:桌子上有k个球 ,第i个球的价值wi = 1^i+2^i+...+(p-1)^i (m ...
数学之 hdu 4861
// [7/23/2014 Sjm] /* 对于此题,举出数据找规律,即可AC... 不过悲催的WA了好多次,后来发现竟把"YES"打印成"Yes"了.... ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
hdu 4389 囧，打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...

HDU 4861 Couple doubi

HDU 4861 Couple doubi相关推荐

最新文章

热门文章