Materijali

Za implementaciju Tom_Kukovog algoritma za k=3 (Toom-3) pogledati Toom–Cook_multiplication . Implementacija mora biti u C-programskom jeziku, a moze se koristiti kod u prilogu.

Veliki broj treba pamtiti u nizu recimo A. Duzina i znak se pamte u A[0] zatim cifra najnize tezine u A[1],... Osnova (baza) treba da je stepen 10, ali se preporucuje da to bude 10000. Algoritam treba da radi korektno i ako se baza promjeni npr. na 100. Vrijednost zapamcenog broja se moze sracunati formulom sign(A[0])*(A[1]+A[2]*B+A[3]*B^2+...+A[|A[0]|]*B^{|A[0]|-1}) gdje je B baza. Tako se broj:

- 453 0098 4567 1092 3475 u bazi sa osnovom 10000 pamti kao:

A[0]=-5  , A[1]=3475 , A[2]=1092, A[3]=4567 , A[3]=98, A[5]=453