https://www.acmicpc.net/problem/1629
1629번: 곱셈
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
www.acmicpc.net
풀이
파이썬의 pow함수를 이용하면 간단하게 구할 수 있습니다.
pow(a, b, n)은 a^b을 n으로 나눈 나머지인데 효율적으로 계산하도록 구현했다고 합니다.
a, b, c = map(int, input().split())
print(pow(a, b, c))
'백준 알고리즘' 카테고리의 다른 글
| 파이썬) 백준 알고리즘 | 9996번 : 한국이 그리울 땐 서버에 접속하지 (0) | 2022.07.22 |
|---|---|
| 파이썬) 백준 알고리즘 | 11442번 : 홀수번째 피보나치 수의 합 (0) | 2022.07.22 |
| 파이썬) 백준 알고리즘 | 1932번 : 정수 삼각형 (0) | 2022.07.05 |
| 파이썬) 백준 알고리즘 | 2156번 : 포도주 시식 (0) | 2022.07.05 |
| 파이썬) 백준 알고리즘 | 13975번 : 파일 합치기 3 (0) | 2022.07.01 |
댓글