PowerOfCryptography - Revision history

Maintenance script: Repair batch-0003 pages from live compare

2026-03-27T00:29:04Z

Repair batch-0003 pages from live compare

← Older revision		Revision as of 00:29, 27 March 2026
Line 7:		Line 7:

	=== Input ===		=== Input ===
	입력은 정수 쌍 n, p가 각각 한줄씩 입력됩니다. 여기서 n, p, k의 범위는 각각 1≤n≤200, ~~[[HTML(~~1≤p≤10~~<~~sup~~>~~101~~<~~/sup~~>)]]~~,~~[[HTML(~~1≤k≤10~~<~~sup~~>~~9~~<~~/sup~~>)]]~~ 입니다. 입력의 끝 EOF입니다.		입력은 정수 쌍 n, p가 각각 한줄씩 입력됩니다. 여기서 n, p, k의 범위는 각각 1≤n≤200, 1≤p≤10<sup>101</sup>,1≤k≤10<sup>9</sup> 입니다. 입력의 끝 EOF입니다.

	=== Output ===		=== Output ===
	주어진 입력에 대하여 ~~[[HTML(~~k~~<~~sup~~>~~n~~<~~/sup~~>~~=p~~)]]~~ , 즉 k를 한줄씩 출력해야 합니다. 여기서 k 는 http://acm.uva.es/p/v1/113img9.gif 입니다.		주어진 입력에 대하여 k<sup>n</sup>=p , 즉 k를 한줄씩 출력해야 합니다. 여기서 k 는 http://acm.uva.es/p/v1/113img9.gif 입니다.

	=== Sample Input ===		=== Sample Input ===

Maintenance script: Repair MoniWiki formatting after migration

2026-03-26T14:01:41Z

Repair MoniWiki formatting after migration

← Older revision		Revision as of 14:01, 26 March 2026
Line 29:		Line 29:

	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 66:		Line 66:
	----		----
	[[문제분류]] [[LittleAOI]]		[[문제분류]] [[LittleAOI]]

imported>Unknown at 05:24, 7 February 2021

2021-02-07T05:24:01Z

New page

[http://acm.uva.es/p/v1/113.html 원문보기]
----
레벨: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≤10101)]],[[HTML(1≤k≤109)]] 입니다. 입력의 끝 EOF입니다.

=== Output ===
주어진 입력에 대하여 [[HTML(kn=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

=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| [[허아영]]
| C
| 2시간
| [[PowerOfCryptography/허아영]]
|-
| [[문보창]]
| C++
| 3시간
| [[PowerOfCryptography/문보창]]
|-
| [[이영호]]
| C
| 5분(코딩X:이론) + 13분(코딩)
| [[PowerOfCryptography/이영호]]
|-
| [[조현태]]
| C/C++
| .
| [[PowerOfCryptography/조현태]]
|}

=== Hint ===
[[PowerOfCryptography/Hint]]

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

----
[[문제분류]] [[LittleAOI]]