[백준]BOJ_실버 1 _1629 곱셈_C++ 분할정복/재귀
1629번: 곱셈 (acmicpc.net) 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net #include using namespace std; long long f(long long A, long long B, long long C){ if(B==0){ return 1;} long long X = f(A ,B/2, C); if(B%2==0) { return X*X %C; } return X%C *X%C*A%C;}// > A>>B>>C; cout 왜냐면 A를 B번 곱한 수를 구하는 것이기 때문에 매우 커질것임을 예측할 수 있다. 2. B가 0이면 A^0=1 이라서 1을 리턴..
알고리즘/C++
2022. 10. 7. 16:08
