Submission #4340

# Submission time Handle Problem Language Result Execution time Memory
4340 2013-09-17T08:34:18 Z zorrapower Great Pow! (kriii1_G) C++
0 / 1
0 ms 1088 KB
#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;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 1088 KB Output is correct
2 Incorrect 0 ms 1088 KB Output isn't correct
3 Halted 0 ms 0 KB -