fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. ll power(ll a,ll b)
  6. {
  7.   if(b==1){return a;}
  8.   if(b&1){return a*power(a,b-1);}
  9.  
  10.   ll tmp=power(a,b/2);
  11.  
  12.   return tmp*tmp;
  13. }
  14.  
  15. ///a^13=a*a^12
  16. ///a^12=a^6*a^6
  17. ///a^6=a^3*a^3
  18. ///a^3=a*a^2
  19. ///a^2=a*a
  20.  
  21. int main()
  22. {
  23.   ll n,po;
  24.   cin >> n >> po;
  25.   cout << power(n,po) << "\n";
  26. }
  27.  
Success #stdin #stdout 0s 5300KB
comments (?)
stdin
copy 
3 35
stdout
copy 
50031545098999707
https://ideone.com/Qp3S3n
language:
C++ (gcc 8.3)
created:
1 year ago
visibility:
secret

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!