Submission #19466

#	Time	Username	Problem	Language	Result	Execution time	Memory
19466		yukariko	Α (kriii4_P1)	C++98	100 / 100	0 ms	1084 KiB

P1

#include <cstdio>

#define MOD 1000000007

typedef long long lld;

lld gpow(lld a, lld x){
	if(x == 0) return 1;
	if(x < 1) return a%MOD;
	lld r = gpow(a, x/2)%MOD;
	if(x&1) return ((r*r)%MOD * (a%MOD))%MOD;
	return (r*r)%MOD;
}

int main(){
	lld n, k;
	scanf("%lld %lld", &n, &k);
	printf("%lld", gpow(n, k)%MOD);
	return 0;
}

• Subtask 1: 100 / 100