원문보기(http://acm.uva.es/p/v1/113.html)
----
레벨:1(1~4)

About PowerOfCryptography

정수 이 주어졌을때, 당신은 를 구하는 프로그램을 작성해야 합니다. 이 프로그램에서 주어진 n과 p에 대하여, p는 항상 형태를 갖습니다. (여기서 k는 당신이 찾아야 될 정수입니다.)

Input

입력은 정수 쌍 n, p가 각각 한줄씩 입력됩니다. 여기서 n, p, k의 범위는 각각 1≤n≤200, 1≤p≤10101,1≤k≤109 입니다. 입력의 끝 EOF입니다.

Output

주어진 입력에 대하여 kn=p , 즉 k를 한줄씩 출력해야 합니다. 여기서 k 는 입니다.

Sample Input

~cpp 
2
16
3
27
7
4357186184021382204544
6
26602415411136870590907439609

Sample Output

~cpp 
4
3
1234
54637

풀이

작성자 사용언어 개발시간 코드
허아영 C 2시간 PowerOfCryptography/허아영
문보창 C++ 3시간 PowerOfCryptography/문보창
이영호 C 5분(코딩X:이론) + 13분(코딩) PowerOfCryptography/이영호
조현태 C/C++ . PowerOfCryptography/조현태

Hint

쓰레드

ACM문제들을 훑어보다가 '1학년 여러분들이 풀어봤으면 좋겠다'라는 생각이 들어 번역해서 올립니다. 지금까지 배운 C를 이용하여 이 문제를 한번 풀어보세요. C를 다지기 좋은 문제라고 생각합니다. -- 보창

----
문제분류 LittleAOI
Retrieved from http://wiki.zeropage.org/wiki.php/PowerOfCryptography
last modified 2021-02-07 05:24:01