À 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.