[C/C++] 큰 수의 곱셈 (karatsuba, 카라츄바)

개념은 별로 안 어려운거 같은데, 막상 짜려니 너무 힘들다.. 개념 속도 O(n^log3) B진법의 m자릿 수를 가진 X와 Y라는 수가 주어질 때, 마지막 결과 값에서 보면 곱셈은 총 3번이다.

우리가 흔히 아는 곱셈.....