제출 #3899

#제출 시각아이디문제언어결과실행 시간메모리
3899hyeonjae0310Great Pow! (kriii1_G)C++98
0 / 1
0 ms1852 KiB
#include <iostream>
#include <cmath>

using namespace std;

long long calc(long long a, long long k)
{
	a=a%1000000000;
	if(k==1) return pow(a,a);
	return calc(pow(a,a),k-1);
}

int main()
{
	long long a,k;
	cin>>a>>k;
	cout<<calc(a,k)%a+1;
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...