oj.uz

Submission #19377

# Submission time Handle Problem Language Result Execution time Memory
19377 2016-02-24T10:57:20 Z camille Α (kriii4_P1) C++
0 / 100
 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;
    x%=mod;
    cout<<foo(x)<<endl;
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1716 KB Output isn't correct
2 Halted 0 ms 0 KB -