# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
19377 | camille | Α (kriii4_P1) | C++98 | 0 ms | 1716 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
using namespace std;
typedef long long lld;
lld a,x,mod=1e9+7;
lld foo(lld idx){
if(idx==1) return a;
lld k = foo(idx/2)%mod;
if(idx%2) return (((k*k)%mod)*a)%mod;
return (k*k)%mod;
}
int main(){
cin>>a>>x;
a%=mod;
x%=mod;
cout<<foo(x)<<endl;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |