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;}