제출 #20152

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20152		veckal	Α (kriii4_P1)	C11	100 / 100	0 ms	1084 KiB

P1

#include <stdio.h>
#define MOD 1000000007
typedef long long ll;

ll pow(ll base, ll exp) {
    if (exp == 1) return base;
    ll ret = pow(base, exp>>1);
    ret = (ret * ret) % MOD;
    if (exp&1) ret = (ret * base) % MOD;
    return ret;
}

ll a, x;

int main() {
    scanf("%lld%lld", &a, &x);
    printf("%lld\n", pow(a%MOD, x));
    return 0;
}

• Subtask 1: 100 / 100