1. 102 자리까지 p 가 입력될 수 있다. 그렇다면 이를 어떻게 입력받아야 될까?
     - 문자열로 입력받을수 있다.
2. 꼭 루프를 사용해야 하나? 
     - 간단한 수학식을 통해 O(1)안에 해결할 수 있다. Log를 이용해보자.

----
[PowerOfCryptography]