Discussion :

[Invité]

Salut,

je recherche les algorithmes de la multiplication de Fournier et Strassen ainsi que de la division de Newton Raphson pour gérer des nombres de 200 chiffres

Je développe en C++ et mes nombre sont stockés dans des vector d'unsigned int..., le 1ère élément contient le chiffre de poid fort du nombre, la base peut être quelconque.

Un nombre est donc représenté comme suit dans ma classe :
N = a.x^0 + b.x^1 + ... + z.x^n-1 ou n = la taille tu nombre, a...z les chiffres du nombres et x la base.
J'ai vu qu'ils existait des algorithmes pour gérer les multiplications et divisions des grands nombres mais nulle part je ne trouve d'exemple avec les algorithme cité plus haut et la récursivité des algorithmes de karatsuba et burnikel_ziegler devient trop longue avec de très grands nombres.

Voilà, merci à ceux qui m'aideront.

[Invité]

Non c'est bon en fait j'ai utilisé la librairie GMP qui fait ça mieux que moi.

[souviron34]

tant qu'on y est, on peut avoir une idée du pourquoi tu as besoin de nombres à 200 chiffres, si c'est pas indiscret ?