HDU 4861 Couple doubi(找规律|费马定理)

//打表找规律的代码
#include<stdio.h>
#include<math.h>
#include<string.h>
int main(void)
{
    int i,j,k,p;
    int value[100];
    while(scanf("%d%d",&k,&p)!=EOF)
    {
        memset(value,0,sizeof(value));
        for(int i=1;i<=k;i++)
        {
            for(int j=1;j<p;j++){
                value[i]=(int)(value[i]+pow(j,i))%p;
            }
            printf("%d ",value[i]);
        }
        printf("\n");
    }
    return 0;
}
/*
打表找了下规律，发现2的时候所有球都是1，
3的时候是0 2 0 2 0 2 0 2···交替，
5的时候是0 0 0 4 0 0 0 4 0 0 0 4···， 
7 的时候是0 0 0 0 0 6 0 0 0 0 0 6·····，这样规律就出来了。
*/
//ac
#include<stdio.h>
int main()
{
    int k, p;
    while(~scanf("%d%d", &k, &p))
    {
        if((k/(p-1))%2==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}
//费马定理神马看这里吧！
http://blog.csdn.net/u011439796/article/details/38048963