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