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