Praca domowa: jak napisać własne mnożenie dużych liczb?
W moim projekcie mam do czynienia z mnożeniem dużych liczb (większym niż java.long) wpatrzonym we własneBigNumber
klasa jakint[]
. Zasadniczo muszę zaimplementować coś takiego:
157 x
121 y
----
157 result1
314 + result2
157 + result3
------
18997 finalResult
Ale jak go wdrożyć?
Myślałem o rozszerzeniu wyniku 2,3 z zerami (3140, 15700) i dodaniu ich. Ale najpierw muszę jakoś nawigować pomiędzy każdą cyfrą y i pomnożyć ją przez każdą cyfrę x.