您的位置:首页 > 大数据 > 人工智能

zoj 2060 Fibonacci Again

2014-11-09 20:20 267 查看
很简单的题目:

只需要运用(a+b)%n=(a%n+b%n)%n

#include<stdio.h>
int a[1000005];
/*int solve(int n) {
while(n--) {}
}*/
int main() {
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int i,n;
a[0]=7;a[1]=11;
for(i=2;i<=1000000;i++) {
//a[i-1]%=3;
a[i]=((a[i-1]%3)+(a[i-2]%3))%3;
}
while(scanf("%d",&n)!=EOF) {
//solve(n);
if (a
==0) printf("yes\n");
else printf("no\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: