# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
19380 |
2016-02-24T10:59:16 Z |
camille |
Α (kriii4_P1) |
C++ |
|
0 ms |
1716 KB |
#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;
cout<<foo(x)<<endl;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
1716 KB |
Output is correct |
2 |
Correct |
0 ms |
1716 KB |
Output is correct |
3 |
Correct |
0 ms |
1716 KB |
Output is correct |
4 |
Correct |
0 ms |
1716 KB |
Output is correct |
5 |
Correct |
0 ms |
1716 KB |
Output is correct |
6 |
Correct |
0 ms |
1716 KB |
Output is correct |
7 |
Correct |
0 ms |
1716 KB |
Output is correct |
8 |
Correct |
0 ms |
1716 KB |
Output is correct |
9 |
Correct |
0 ms |
1716 KB |
Output is correct |
10 |
Correct |
0 ms |
1716 KB |
Output is correct |
11 |
Correct |
0 ms |
1716 KB |
Output is correct |
12 |
Correct |
0 ms |
1716 KB |
Output is correct |
13 |
Correct |
0 ms |
1716 KB |
Output is correct |
14 |
Correct |
0 ms |
1716 KB |
Output is correct |
15 |
Correct |
0 ms |
1716 KB |
Output is correct |
16 |
Correct |
0 ms |
1716 KB |
Output is correct |
17 |
Correct |
0 ms |
1716 KB |
Output is correct |
18 |
Correct |
0 ms |
1716 KB |
Output is correct |
19 |
Correct |
0 ms |
1716 KB |
Output is correct |
20 |
Correct |
0 ms |
1716 KB |
Output is correct |