hdu4861 我只能说这是找规律=.=

标签：

       先说明一下题意,因为开始我就没太读懂,感觉作者不是没交代清楚就是让做题的人自己去领悟,开始我不知道球是可以随便选的,然后那个关系式到底是最后一个数模p,还是整体模P........最后确定是整体模P

       一开始的思路就是找规律,找公式,由于数据非常大不可能用循环,但推了好久也没发现什么公式.....逼得没办法了我就想是不是随便找几个n 再找几个素数把答案都列出来看一下?   但由于工程有点庞大,我就去看了下题解........但我居然看打了费马小定理,作为一个只会高中数学的渣渣,表示费马小定理是什么鬼? 证明有原根是在干什么?  统统不懂.  结果没办法只能继续上文提到的庞大工程, 还好只算了两个就出规律了.

      20 3

      0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2

      10 5 

      0 0 0 4 0 0 0 4 0 0

      这样看是不是规律就非常明显了, 循环周期是p-1,规律出来了在做不来就可以去死了=.=  直接上代码

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int main()
{
    int k,p;
    while(scanf("%d%d",&k,&p)!=EOF)
    {
        int m = k/(p-1);
        if(m%2)
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}

hdu4861 我只能说这是找规律=.=

标签：

原文地址：http://www.cnblogs.com/tenlee/p/4650578.html