Power Of Cryptography

������ ��� ��� ���������������, ��������� ��� ���하��� �������������� ������해��� 합������. ��� ����������������� ��������� n��� p��� ���하���, p��� 항��� 형태��� ������������. (��������� k��� ��������� ��������� ��� ���������������.)

��������� ������ ��� n, p��� ������ 한������ ���������������. ��������� n, p, k��� ��������� ������ 1≤n≤200, 1≤p≤10¹⁰¹,1≤k≤10⁹ ���������. ��������� ��� EOF���������.

��������� ��������� ���하��� kⁿ=p , ��� k��� 한������ ������해��� 합������. ��������� k ��� ���������.

~cpp 
2
16
3
27
7
4357186184021382204544
6
26602415411136870590907439609

~cpp 
4
3
1234
54637

���������	������������	������������	������
허������	C	2������	PowerOfCryptography/허������
���������	C++	3������	PowerOfCryptography/���������
������호	C	5���(������X:������) + 13���(������)	PowerOfCryptography/������호
�����태	C/C++	.	PowerOfCryptography/�����태

PowerOfCryptography/Hint

ACM������������ 훑������������ '1학��� ��������������� �������������� ���������'������ ��������� ������ ������해��� ������������. ������������ ������ C��� ������하��� ��� ��������� 한��� ��������������. C��� ��������� ������ ������������ ������합������. -- ������
----
������������ LittleAOI