Submission #4340

#	Time	Username	Problem	Language	Result	Execution time	Memory
4340		zorrapower	Great Pow! (kriii1_G)	C++98	0 / 1	0 ms	1088 KiB

G

#include<stdio.h>

long long pow(long long a, long long n);
int main(void){
	long long a, k;
	long long result;

	scanf("%lld %lld",&a, &k);
	result=a;

	for(int i=0; i<k; i++){
		result=pow(a, result)%(a+1);
	}
	printf("%d", result);
	return 0;
}

long long pow(long long a, long long n){
	long long result=1;
	for(int i=0; i<n; i++)
		result=(result*a)%(a+1);
	return result;
}

• Subtask 1: 0 / 1