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