큰 수 곱셈 (2)

각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.

어려움8수학분할 정복문자열구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제3

두 정수 A와 B가 주어진다. A와 B의 곱을 출력하는 프로그램을 작성하시오.

각 수의 자릿수는 최대 300,000자리이므로, 자릿수의 제곱에 비례하는 시간이 걸리는 곱셈으로는 제한 시간 안에 끝낼 수 없다.

첫째 줄에 정수 A와 B가 공백 하나를 사이에 두고 주어진다. 두 수는 모두 0 이상이고, 0 자체를 제외하면 0으로 시작하지 않는다. 즉 수 앞에 불필요한 0이 붙는 경우는 없다. A와 B의 자릿수는 각각 300,000자리를 넘지 않는다.

첫째 줄에 A와 B의 곱을 출력한다. 앞에 불필요한 0을 붙이지 않으며, 곱이 0이면 0 하나만 출력한다.