목록거듭제곱 (1)

전자공학 및 알고리즘

백준 1629 - 곱셈(C++)

문제 링크입니다. https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 분할정복을 이용한 거듭제곱을 활용해 푸는 문제였습니다. A를 B번 제곱을 그냥하게 되면 long long 범위도 벗어나기 때문에 다른 방법이 필요합니다. 또한 B의 범위가 21억이기에, 시간 초과가 생길 수도 있습니다. 이때 사용하는 방법이 분할 정복을 활용한 거듭제곱입니다. 먼저 제곱을 하는 코드를 만들어 보겠습니다. int ans = 1; for(int i = 1; i A >> B >> C; solve(); return 0; } 질문 및 조..
백준 2022. 2. 19. 00:12
이전 Prev 1 Next 다음