fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MOD=1e9+7;
  4. long long n,t;
  5. long long dequy(long long x, long long mu)
  6. {
  7.     if (mu==0)
  8.     {
  9.         return 1;
  10.     }
  11.     long long t=dequy(x,mu/2);
  12.     t=t*t%MOD;
  13.     if (mu%2!=0)
  14.     {
  15.         t=(t*x)%MOD;
  16.     }
  17.     return t;
  18. }
  19. int main()
  20. {
  21.     if(fopen("pp3.inp","r"))
  22.     {
  23.         freopen("pp3.inp","r",stdin);
  24.         freopen("pp3.out","w",stdout);
  25.     }
  26.         cin >> n;
  27.  
  28.         cout << dequy(3,n-1)%MOD << "\n";
  29. }
  30.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
https://ideone.com/rEggpP
language:
C++14 (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!