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; }
相关文章推荐
- (HDU 4861)2014多校比赛 A Couple doubi(数学题)
- HDU 4861 Couple doubi
- HDU 4861-A - Couple doubi-数学规律/打表观察
- HDU 4861 Couple doubi(数论)
- HDU 4861 Couple doubi 数论
- hdu 4861 Couple doubi
- hdu 4861 Couple doubi ---2014 Multi-University Training Contest 1
- HDU 4861(2014多校联赛1)1001 Couple doubi
- HDU 4861 Couple doubi
- 2014多校第一场A题 || HDU 4861 Couple doubi
- hdu 4861 Couple doubi(费马小定理)
- HDU 4861 Couple doubi (费马小定理)
- HDU-4861-Couple doubi(数学题,难懂!难懂!)
- hdu 4861 Couple doubi
- HDU 4861 Couple doubi (数论 or 打表找规律)
- hdu 4861 Couple doubi
- HDU 4861 Couple doubi (数论)
- HDU 4861 Couple doubi
- HDU 4861 Couple doubi(数论)
- hdu 4861 Couple doubi(数论)