Submission #19649

#	Time	Username	Problem	Language	Result	Execution time	Memory
19649		king7282	Α (kriii4_P1)	C++14	0 / 100	0 ms	1084 KiB

P1

#include <stdio.h>

int main(void)
{
	long long a, x, result = 1;
	scanf("%lld %lld", &a, &x);

	while(x > 0) {
		long long i, t = a;

		for(i = 2; i <= x; i *= 2)
			t = (t * t) % 1000000007;

		result = (result * t) % 1000000007;
		x -= i / 2;
	}

	printf("%lld\n", result);
	return 0;
}

• Subtask 1: 0 / 100