Salut,
Je donne la multiplication :
Soit $(p_i)_{i=1...n}$ une suite finie d'entiers premiers entre eux, avec les $p_i<2^{32}$.
On note $M=\prod p_i$.
Alors si $a<\sqrt M$, $b<\sqrt M$, $a_i=a \mod p_i$ et $b_i=a \mod p_i$.
La multiplication rapide consiste en $(a\times b)_i= a_i \times b_i \mod p_i$.
Là je n'ai rien spoiler, en effet cela était connue, mais où est le problème pourquoi cela n'est pas utilisable...
Cordialement.