문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 해설 A,B,C의 크기를 보고 long lnog 자료형을 써야했던 문제임을 파악해야했음 횟수를 줄이기 위해 재귀 방식 채택 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; long long A,B,C,ret; long long cal(long long a,long long b){ if(b==1) return a%C; if (b%2) return cal(a,b/2)*cal(..