[Silver I] Title: 곱셈, Time: 88 ms, Memory: 9328 KB -BaekjoonHub

Author: ho0010

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

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

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

@@ -0,0 +1,20 @@
+let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');
+let [A, B, C] = input[0].split(' ').map(BigInt);
+
+function sol(a, b, c) {
+  if (b === 1n) {
+    return a % c;
+  }
+
+  let half = sol(a, b / 2n, c);
+
+  let pro = (half * half) % c;
+
+  if (b % 2n === 0n) {
+    return pro;
+  } else {
+    return (pro * a) % c;
+  }
+}
+
+console.log(sol(A, B, C).toString());