13277 - 큰 수 곱셈(C++)

https://www.acmicpc.net/problem/13277문제 : 두 정수 A와 B가 주어졌을 때, 두 수의 곱을 출력하는 프로그램을 작성하시오.※ 틀린 이유- 몰라서..굉장히 난해했다. 이전에 큰 수의 곱셈을 이중 for문의 알고리즘으로 구한 적이 있어서 그걸 그대로 가져다 썼더니 시간초과가 났다.

당황해서 이것저것 검색해서 찾아보니 내가 알고 있던 기존 지식으로 풀기에는 역부족인 문제였다. (브론즈 5는 무슨..)

그래서 검색해가며 코드를 찾고 내 방식대로 바꾸고 응용해서 만들었다. 기본적인 틀은 아래 블로그와 기타 정답을 맞추신 분들의 코드이다.

(완성에 무려 4일이 걸렸다.)카라추바, 혹은 FFT 방식을 사용해야 시간초과가 나지 않고 풀 수..........