Discussion :

[velvetwizard]

J'ai un problème à résoudre en C.

« faire un pgm C permettant de donner le résultat de A mod X.
A étant un nombre de 66 et X= 1 à 100 »

1/ déjà je suis obligé de stocker ce nombre A dans tableau et de le découper en plusieurs parties car n'existe par de type de donnée pouvant stocker un nombre de 66 chiffres
2/ par contre comment faire le calcul du modulo ?

Je peux utiliser la fonction fmod ?!?
Je ne sais pas comment faire avec mon nombre de 66 chiffres (pour que mon pgm C soit portable). Auriez vous une idée, svp ?

[cmoibal]

je pense que l'utilisation de fmod sera la meilleur solution ...

[diogene]

La solution est basée sur le fait que :
- le modulo d'une somme est la somme des modulos prise modulo
- le modulo d'un produit est le produit des modulos pris modulo

En notant <> pour modulo N

<a+b> = < <a> + <b> >
<ab> = < <a> <b> >

La mise en oeuvre dépend de comment est stocké ton nombre de 66 chiffres. Si je suppose qu'il est écrit en décimal sous la forme d'une chaîne de caractères, le problème est simple à résoudre :
En commençant par le digit de poids fort d(n-1) (ce qui est plus commode compte tenu de la représentation du nombre en chaîne de caractère), on peut construire la suite :

r(n-1) = d(n-1)
r(j-1) = < r(j)*10 +d(j-1) >

Arrivé a r(0), on aura le reste