UESTC--1468

题目：A Coin Problem

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1468

分析：满足裴波纳契数列，打表找周期。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 #define mod 10000
 int dp[];
 void F(int n)
 {
     dp[]=;dp[]=;
     for(int i=;i<=n;i++)
     dp[i]=(dp[i-]+dp[i-])%mod;
 }
 int main()
 {
     int T,n;
     scanf("%d",&T);
     F();
     while(T--)
     {
         scanf("%d",&n);
         n%=;
         printf("%d\n",dp[n]);
     }
     return ;
 }