hdu 1021 Fibonacci Again（简单数论）

简单的数论，考察同余的用法。

//数论中的同余//特殊的斐波纳契数列,依次计算判断会超时,cnt数组存放所有数的余数//cnt[i] = ( cnt[i-2] + cnt[i-1])%3;#include<cstdio>int cnt[1000005];int main(){    int n;    cnt[0] = 7%3;    cnt[1] = 11%3;    for(int i = 3 ; i <= 1000000 ; i++)    {        cnt[i] = (cnt[i-1] + cnt[i-2])%3;    }    while(scanf("%d",&n)!=EOF)    {        if(cnt[n])        {            printf("no\n");        }        else        {            printf("yes\n");        }    }    return 0;}