_Muhammad

Untitled

Oct 26th, 2021
977
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long int
  4. #define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  5.  
  6. //  bool cmp(const pair<ll,ll>&p1, const pair<ll,ll>&p2){
  7.  
  8.  
  9. //     if(p1.first>p2.first)  return 1;
  10. //     else if(p1.first==p2.first) return (p1.second<p2.second);
  11.  
  12. //   return 0;
  13.  
  14. // }
  15. vector<ll>vec(1e4+9);
  16. ll a,b,c,d,e,f,num;
  17. ll  fn(int n){
  18.     if ( vec[n] != -1 ) return vec[n];
  19.     if (n == 0) return a;
  20.     if (n == 1) return b;
  21.     if (n == 2) return c;
  22.     if (n == 3) return d;
  23.     if (n == 4) return e;
  24.     if (n == 5) return f;
  25.     return vec[n]=(fn(n-1) + fn(n-2) + fn(n-3) + fn(n-4) + fn(n-5) + fn(n-6))%10000007;
  26. }
  27. int main()
  28. {
  29.     optimize();
  30.     ll i,j,k,t;
  31.  
  32.     scanf("%lld",&t);
  33.     for(j=1;j<=t;j++) {
  34.             /* code */
  35.         //cout<<"KI"<<endl;
  36.         //memset(fib_arr,-1,sizeof(fib_arr));
  37.         fill ( vec.begin(), vec.end(), -1 );
  38.         scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f,&num);
  39.         //cin>>a>>b>>c>>d>>e>>f>>n;
  40.         //printf("Case %d: %d",i,fn(n)%10000007);
  41.         //cout<<"Case "<<i<<": "<<fn(n)% 10000007;
  42.  
  43.         ll a1=fn(num);
  44.         printf("Case %lld: %lld\n",j,a1%10000007);
  45.     }
  46. }
  47.  
RAW Paste Data