www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net # 분할정복 import sys; input = sys.stdin.readline a, b, c = map(int, input().split()) def divNconq(a, b, c): if b == 1: return a % c tmp_a = divNconq(a, b // 2, c) return a * tmp_a * tmp_a % c if b & 1 else tmp_a * tmp_a % c print(divNconq(a,b,c)) 분할정복문제이다 dp방식으로 해보려했으나 메..