Умножение Длинная арифметика Алгоритм с разложением на биты одного множителя и битовым сдвигом иного

Многократные попытки программирования. Алгоритм работает благодаря встроенной в python длинной арифметаке. Много дней сподряд пытался сделать его на видеокарте, но безуспешно......