ulvis.paste.net

Paste Search Dynamic
Recent pastes
f mod
  1. #include<bits/stdc++.h>
  2. # define mod 1000000007
  3. using namespace std;
  4. int main()
  5. {
  6.     int t,i,f0,f1,f2,f3,temp,j,n;
  7.     cin>>t;
  8.     while(t--)
  9.     {
  10.         cin>>n;
  11.         f0=1;
  12.         f1=2;
  13.         f2=3;
  14.         f3=4;
  15.         for(i=4;i<=n;i++)
  16.         {
  17.             temp = (((2*f3%mod-f2)%mod+3*f1)%mod-3*f0+2)%mod;
  18.             f0=f1;
  19.             f1=f2;
  20.             f2=f3;
  21.             f3= temp;
  22.             cout<<f0<<" "<<f1<<" "<<f2<<" "<<f3<<" "<<endl;
  23.         }
  24.         cout<<temp<<endl;
  25.     }
  26. }
Parsed in 0.004 seconds