简单的数论,考察同余的用法。
//数论中的同余
//特殊的斐波纳契数列,依次计算判断会超时,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;
}