백준 1629 (재귀함수)
하고싶은거/알고리즘 문제풀이2024. 4. 7. 18:48백준 1629 (재귀함수)

1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 과정 일단.. 문제가 너---무 단순해서 뭘 원하는지 파악하기에 당황했다. 단순히 A를 B만큼 곱하고, C로 나눈 후 나머지를 구하는건데, A를 B만큼 곱하는 과정에서 뻔하게 A를 B만큼 for문으로 곱하면 100000% 시간초과에 걸릴 것 같고.. C로 나누는 거에 뭐가 있나? 싶기도 하고.. 일단, 시간 초과 관련해서는 아래와 같은 코드를 작성해줌으로서 조금 완화된다는 것을 알고 있다. ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 거듭제곱에 대한 또다..

image