목록곱셈 (1)

SunFly의 코딩 및 정보 블로그

[파이썬(Python)] 백준 1629번 : 곱셈

문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 풀이 import sys input = sys.stdin.readline def calc(a, b, c): if b == 1: return a % c n= calc(a, b // 2, c) if b % 2: return (n * n * a) % c else: return (n * n) % c A, B, C = map(int, input().split()) re..
백준(BaekJoon) 2022. 3. 4. 18:08
이전 Prev 1 Next 다음