LightOJ - 1006 - Hex-a-bonacci

1. /****************#####    بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم  #####*******************
2. __________________________________________________________________________
3. ######################  Ya-Seen Arafat(ACWizard) #########################
4. ######################        UAP-CSE-33B        #########################
5. *************************************************************************/
6. #include <bits/stdc++.h>
7. #define sc(n) scanf("%d", &n)
8. #define S 10003
9. #define md 10000007
10. using namespace std;
11. typedef long long LL;
13. int a, b, c, d, e, f;
14. int dp[S];
16. int fn( int n ) {
17.     if( n == 0 ) return a;
18.     if( n == 1 ) return b;
19.     if( n == 2 ) return c;
20.     if( n == 3 ) return d;
21.     if( n == 4 ) return e;
22.     if( n == 5 ) return f;
23.     if(dp[n] != -1)return dp[n];
24.     dp[n] = ( fn(n-1)%md + fn(n-2)%md + fn(n-3)%md + fn(n-4)%md + fn(n-5)%md + fn(n-6)%md )%md;
25.     return dp[n]%md;
26. }
27. int main() {
28.     int n, caseno = 0, cases;
29.     scanf("%d", &cases);
30.     while( cases-- ) {
31.         memset(dp, -1, sizeof(dp));
32.         scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n);
33.         printf("Case %d: %d\n", ++caseno, fn(n) % md);
34.     }
35.     return 0;
36. }