您的位置:首页 > 其它

HDU 4861 Couple doubi

2017-03-08 20:24 316 查看
/*
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");
else
printf("YES\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: