More actions
imported>Unknown No edit summary |
(Repair MoniWiki formatting after migration) |
||
| Line 29: | Line 29: | ||
=== 풀이 === | === 풀이 === | ||
{| class="wikitable" | {| class="wikitable" style="width:100%;" | ||
|- | |- | ||
| 작성자 | | 작성자 | ||
| Line 66: | Line 66: | ||
---- | ---- | ||
[[문제분류]] [[LittleAOI]] | [[문제분류]] [[LittleAOI]] | ||
Revision as of 14:01, 26 March 2026
레벨:1(1~4)
About PowerOfCryptography
정수 http://acm.uva.es/p/v1/113img1.gif 과 http://acm.uva.es/p/v1/113img2.gif 이 주어졌을때, 당신은 http://acm.uva.es/p/v1/113img3.gif 를 구하는 프로그램을 작성해야 합니다. 이 프로그램에서 주어진 n과 p에 대하여, p는 항상 http://acm.uva.es/p/v1/113img5.gif 형태를 갖습니다. (여기서 k는 당신이 찾아야 될 정수입니다.)
Input
입력은 정수 쌍 n, p가 각각 한줄씩 입력됩니다. 여기서 n, p, k의 범위는 각각 1≤n≤200, [[HTML(1≤p≤10<sup>101</sup>)]],[[HTML(1≤k≤10<sup>9</sup>)]] 입니다. 입력의 끝 EOF입니다.
Output
주어진 입력에 대하여 [[HTML(k<sup>n</sup>=p)]] , 즉 k를 한줄씩 출력해야 합니다. 여기서 k 는 http://acm.uva.es/p/v1/113img9.gif 입니다.
Sample Input
2 16 3 27 7 4357186184021382204544 6 26602415411136870590907439609
Sample Output
4 3 1234 54637
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 허아영 | C | 2시간 | PowerOfCryptography/허아영 |
| 문보창 | C++ | 3시간 | PowerOfCryptography/문보창 |
| 이영호 | C | 5분(코딩X:이론) + 13분(코딩) | PowerOfCryptography/이영호 |
| 조현태 | C/C++ | . | PowerOfCryptography/조현태 |
Hint
쓰레드
ACM문제들을 훑어보다가 '1학년 여러분들이 풀어봤으면 좋겠다'라는 생각이 들어 번역해서 올립니다. 지금까지 배운 C를 이용하여 이 문제를 한번 풀어보세요. C를 다지기 좋은 문제라고 생각합니다. -- 보창