À 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 :
- Prendre n, modulo m.
- Définir une variable t égale à 1.
- Prendre le résultat, multiplié par n, modulo m.
- Ajouter 1 à t.
- 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.
- Si t est égal à p, le résultat obtenu est la réponse.
- Si le résultat est égal à n modulo m, prendre p, modulo t-1.
- Si le résultat est 0, prendre t-1.
- Recopier la structure, la libeller 1, puis 2, 3, etc.
- Prendre le résultat et trouver le libellé correspondant au résultat trouvé dans l'étape 7 et 8.
- Le résultat trouvé est la réponse.