fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MOD=1e4;
  4. long long n,x;
  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("fdig.inp","r"))
  22.     {
  23.         freopen("fdig.inp","r",stdin);
  24.         freopen("fdig.out","w",stdout);
  25.     }
  26.     cin >> x >> n;
  27.     cout << dequy(x,n);
  28. }
  29.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/Ergpbv
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!