西电1232 求斐波拉契数列的后四位

http://acm.xidian.edu.cn/land/problem/detail?problem_id=1232&contest_id=22

#include<iostream>#include<cstdio>using namespace std;int a[30001];int main(){ int n; a[0] = 0; a[1] = 1; for(int i=2; i<=30000; i++) a[i] = (a[i-1]%10000+a[i-2]%10000)%10000; while(scanf("%d", &n)!=EOF) { if(n <= 30000) printf("%d\n", a[n]); else printf("%d\n", a[n%30000]); } return 0;}