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

        if(m%)

        {

            cout<<"YES"<<endl;

        }

        else

        {

            cout<<"NO"<<endl;

        }

    }

    return ;

}

巴特西

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

最新文章

热门文章