Advertisement
Guest User

Untitled

a guest
Oct 6th, 2015
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long
  6. #define pb push_back
  7. #define X first
  8. #define Y second
  9. #define mp make_pair
  10. #define MOD 1000000007
  11.  
  12. ll a[111111] = {0};
  13. ll b[111111] = {0};
  14.  
  15. int main() {
  16.     int n;
  17.     cin >> n;
  18.     ll ans = 20;
  19.     a[0] = b[0] = 1;
  20.     for (int i = 1; i < n; i++) {
  21.         a[i] = (a[i-1]*27) % MOD;
  22.         b[i] = (b[i-1]*7) % MOD;
  23.     }
  24.     ll sum = 0;
  25.     for (int i = 0; i < n; i++) {
  26.         sum = (sum + a[i]*b[n-1-i]) % MOD;
  27.     }
  28.     cout << ans  * sum % MOD;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement