[백준] 1629번 곱셈 - PYTHON

[백준] 1629번

곱셈, 분할정복

PYTHON

1629번 곱셈

이 문제의 해답을 분할 정복을 통해 구하는 것은 큰 어려움이 없다.

하지만 시간 제한 이라는 중요한 조건이 있다.

이 조건을 통과하기 위해서는

나머지의 분배법칙을 적용해야 한다.

(A x B) % p = (A % p) x (B % p) % p