1629번 [백준] 1629번 곱셈 / Java, Python 재귀를 응용하는 알고리즘, 분할 정복을 익혀 봅시다. Java / Python 4. 곱셈 분할 정복으로 거듭제곱을 빠르게 계산하는 문제 이번 문제는 자연수 A를 B번 곱한 수를 C로 나눈 나머지를 출력하는 문제입니다. 이런 방식으로 구현했습니다. b의 값이 짝수인지 홀수인지 파악한다. b = 짝수 : 10^10 -> (10^5)^2 형태 b = 홀수 : 10^11 -> (10^5)^2 * 1... pythonJava백준1629번1629번
[백준] 1629번 곱셈 / Java, Python 재귀를 응용하는 알고리즘, 분할 정복을 익혀 봅시다. Java / Python 4. 곱셈 분할 정복으로 거듭제곱을 빠르게 계산하는 문제 이번 문제는 자연수 A를 B번 곱한 수를 C로 나눈 나머지를 출력하는 문제입니다. 이런 방식으로 구현했습니다. b의 값이 짝수인지 홀수인지 파악한다. b = 짝수 : 10^10 -> (10^5)^2 형태 b = 홀수 : 10^11 -> (10^5)^2 * 1... pythonJava백준1629번1629번