À propos du Modulo Cruel

Te souviens-tu de ce module mathématique ultra facile ? Je te présente son frère jumeau maléfique.

• Ce module consiste en trois nombres, un clavier, ainsi qu'un petit écran en bas du module qui affichera la réponse.
• Prendre le grand nombre au centre (n), l'élever à la puissance correspondante au plus petit nombre en haut à droite (p), puis le modulo par le plus petit nombre en haut à gauche (m).
• Pour ce faire, multiplier n par lui même un nombre p de fois, prendre le résultat et en soustraire m jusqu'à ce qu'il soit plus petit que ce dernier.
• Une autre méthode consiste à diviser n^p par m et à prendre le reste.
• Peu importe la méthode utilisée, une fois la réponse calculée, la saisir à l'aide du clavier et presser le bouton vert. Cela ne marchera que si au moins un numéro est entré dans le module.
• Pour réinitialiser la saisie, presser le bouton rouge.
• Entrer la bonne réponse désamorcera le module. Entrer une réponse incorrecte résultera en l'enregistrement d'une erreur et les nombres se réinitialiseront SAUF p.

Méthode alternative :

1. Prendre n, modulo m.
2. Définir une variable t égale à 1.
3. Prendre le résultat, multiplié par n, modulo m.
4. Ajouter 1 à t.
5. Répéter l'étape 3 et 4 jusqu'à ce que t soit égal à p, ou que le résultat obtenu est égal à n modulo m.
6. Si t est égal à p, le résultat obtenu est la réponse.
7. Si le résultat est égal à n modulo m, prendre p, modulo t-1.
8. Si le résultat est 0, prendre t-1.
9. Recopier la structure, la libeller 1, puis 2, 3, etc.
10. Prendre le résultat et trouver le libellé correspondant au résultat trouvé dans l'étape 7 et 8.
11. Le résultat trouvé est la réponse.