제출 #19607

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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