• 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("
    ");
        //     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!
    ",k);
        //     else
        //         printf("k=%d:No!
    ",k);
        // }
        while(scanf("%d%d",&k,&p)==2)
        {
            if(k<p-1)
                printf("NO
    ");
            else
            {
                k=k-(p-1);
                int ans=k/(p-1);
                if(ans&1)
                    printf("NO
    ");
                else
                    printf("YES
    ");
            }
        }
        return 0;
    }
  • 相关阅读:
    pandas
    CTC Loss原理
    CTC 的工作原理
    Demystifying JavaScript Closures, Callbacks and IIFEs
    Css compatibility
    Flexbox——快速布局神器
    centos wordpress
    Encog
    D3js
    Lucene学习
  • 原文地址:https://www.cnblogs.com/BBBob/p/6522866.html
Copyright © 2020-2023  润新知