[백준/C++] 1629번 곱셈
문제: www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제풀이 재귀 함수를 이용하여 문제를 풀었다. 일반적인 반복문으로 풀면 a^b는 연산 횟수에 의한 시간초과나 a^b 값의 크기로 인한 오버플로우가 일어날 수 있다. 코드 #include using namespace std; long long func(long long a, long long b, long long c){ if(b==1) return a % c; long long val = func(a,b/2,c); val = val * val % c; if(b%2==0..
2021.04.06