[Silver I] Title: 곱셈, Time: 92 ms, Memory: 108384 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/1629. 곱셈/README.md

@@ -0,0 +1,28 @@
+# [Silver I] 곱셈 - 1629 
+
+[문제 링크](https://www.acmicpc.net/problem/1629) 
+
+### 성능 요약
+
+메모리: 108384 KB, 시간: 92 ms
+
+### 분류
+
+분할 정복을 이용한 거듭제곱, 수학
+
+### 제출 일자
+
+2025년 4월 10일 13:22:24
+
+### 문제 설명
+
+<p>자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다.</p>
+

백준/Silver/1629. 곱셈/곱셈.py

@@ -0,0 +1,9 @@
+A, B, C = map(int, input().split())
+def multi (A,n):
+  if n == 1:
+      return A % C
+  else:
+      tmp = multi(A, n//2)
+      if n % 2 ==0: return (tmp * tmp) % C
+      else: return (tmp  * tmp * A) % C
+print(multi(A, B))