zoj 2060 Fibonacci Again

来源:互联网 发布:精良分班软件 编辑:程序博客网 时间:2024/05/22 02:22

很简单的题目:

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

#include<stdio.h>int a[1000005];/*int solve(int n) {while(n--) {}}*/int main() {#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifint 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[n]==0) printf("yes\n");else printf("no\n");}return 0;}


0 0
原创粉丝点击