제출 #19481

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19481		sujin	Α (kriii4_P1)	C++14	100 / 100	0 ms	1084 KiB

P1

#include <cstdio>

#define MOD 1000000007

long long pow(long long a, long long x)
{
	if (x == 0)
		return 1LL;
	long long h = pow(a, x / 2);
	return h * h % MOD * ((x & 1) ? a : 1) % MOD;
}

int main()
{
	long long a, x;
	scanf("%lld %lld", &a, &x);

	a %= MOD;

	printf("%lld", pow(a, x));

	return 0;
}

• Subtask 1: 100 / 100