[백준] 1629 곱셈 by C++
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 재귀를 제대로 이해하고, 수에 관한 통찰력도 요구하는 문제다. 핵심함수 Recur : A, B, C를 입력 받고 A ^ B % C (나머지)의 값을 반환 알고리즘 방식 방식이라기보다는 2가지만 명확히 이해하면 어렵지 않게 풀 수 있다. 재귀 A^B % C = [A^(B / 2) % C] * [A^(B / 2) % C] * [A^(B % 2) % C] % C 2번 방식만 설명하면 될 것 같은데, A^B % C는 X * C + Y (X = 몫, Y = 나머지)로 나..
2022. 11. 4.
