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