Submission #19607

#	Time	Username	Problem	Language	Result	Execution time	Memory
19607		javelinsman	Α (kriii4_P1)	C++14	100 / 100	0 ms	1716 KiB

P1

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

const ll MOD = 1e9+7;

ll go(ll x,ll y){
    if(y==0) return 1;
    if(y==1) return x;
    if(y%2) return (go(x,y-1)*x)%MOD;
    ll h = go(x,y/2);
    return h*h%MOD;
}

int main(){
    ll a,x;
    cin>>a>>x;
    cout<<go(a%MOD,x);
}

• Subtask 1: 100 / 100