Nasobeni dlouhych cisel

Nazdar,

nemate nekdo kod na vynasobeni dvou dlouhych cisel, ktera mam ulozena v poli? Zkousel jsem to dat nejak do kupy pres klasicke "rucni" nasobeni, ale to se mi moc nelibi, myslim ze by melo byt neco elegantnejsiho. Nasobeni integerem uz mam, jde mi o soucin dvou takovych cisel.

Dik.

já jsem to měl naprogramovat na zkoušce, udělal jsem to stejně, jako se to učí na základce a jak říkáš ty, a Kryl k tomu žádný výhrady neměl. Nerad bych kecal nesmysly, ale myslím, že jednodušeji to snad ani udělat nejde

Ja to mel taky, myslim, ze elegantneji to nejde. Ten postup neni tezky, ale je to hrozny opruz.

http://www.codeproject.com/csharp/bigin ... icationBig
je popsane navic jeste reseni "postupnym pricitanim" (prekvapive) ... asymptoticky lepsi O(n) nez normalni nasobeni O(n^2), ale velka multiplikativni konstanta ;)

Prevest do dvojkoveho cisla a pouzit Jirovskeho binarni nasobicku? ;)

No ja kdyz doma zkousel faktorial 2000, tak klasika s polema (kde v jednom intu pole bylo 10^4) a na 486 to slo v realnem case (asi do minuty). Navic polema to takovej opruz neni, proste rozdelis si jedno z dlouhych cisel na useky delky int a pak nasobis s prvkama pole s tim ze tam mas prenos, ale jde o to nesplest k jakymu poli pricitas hodnotu. navic nasobeni dvou intu se vejde myslim do longu, kterej potom celociselnym delenim rozdelis.

twoflower wrote:nemate nekdo kod na vynasobeni dvou dlouhych cisel, ktera mam ulozena v poli?

ahoj, mam ho v packalu a myslim, ze kdyz jsem to zvladla ja, tak ty taky 8) kdyztak mrkni na stranky dr. Cizka, treba ti to pomuze... kdyby ne, ozvi se po ICQ/mailu