1629번: 곱셈
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
www.acmicpc.net
문제
자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
출력
첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다.
예제 입력 1
10 11 12
예제 출력 1
4
풀이
파이썬의 pow함수를 사용하였다.
pow(3, 2) == 3**2 ==> 9
pow(3, 2, 2) == (3**2)%2 ==> 1
a, b, c = map(int, input().split())
print(pow(a, b, c))반응형
'Algorithm > Online judge' 카테고리의 다른 글
| [백준] 11724번 > 연결 요소의 개수 (0) | 2021.03.01 |
|---|---|
| [백준] 1012번 > 유기농 배추 (0) | 2021.03.01 |
| [백준] 2606번 > 바이러스 (0) | 2021.02.28 |
| [백준] 1260번 > DFS와 BFS (0) | 2021.02.28 |
| [백준] 2841번 > 외계인의 기타 연주 (0) | 2021.02.27 |