Умножение длинных чисел в строках

Средняя

Два неотрицательных целых числа записаны строками цифр: left и right. Числа бывают длинными — до 200 цифр. Верните их произведение тоже строкой, без ведущих нулей. Преобразовывать строки в целые числа встроенными средствами и пользоваться библиотеками длинной арифметики нельзя: умножьте числа по цифрам, как в столбик.

Пример 1

left="12", right="34" → '408'

12 × 34 = 408.

Пример 2

left="999", right="0" → '0'

Произведение на ноль — ноль, без ведущих нулей.

Пример 3

left="25", right="4000" → '100000'

Ограничения

1 ≤ len(left), len(right) ≤ 200
Строки состоят только из цифр
Ведущих нулей нет, кроме самого числа 0

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Math String Simulation

Вход

left="12", right="34"

Ожидается

'408'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 74 теста на сервере, включая скрытые.