Comment faire un modulo avec une Casio fx-991ES PLUs

Fermé
Madina - 16 déc. 2016 à 18:45
ccm81 Messages postés 10853 Date d'inscription lundi 18 octobre 2010 Statut Membre Dernière intervention 24 avril 2024 - 20 déc. 2016 à 14:38
Bonjour,

Comment je fais un modulo avec une Casio fx-991ES PLUs ?

Je sais que pour les petit nombre une technique simple mais je suis incapable de faire
(21^17) mod( 3773 ).


Merci d'avance.

1 réponse

ccm81 Messages postés 10853 Date d'inscription lundi 18 octobre 2010 Statut Membre Dernière intervention 24 avril 2024 2 404
20 déc. 2016 à 14:38
Bonjour

C'est d'abord un petit problème d'arithmétique
si mod(a,p) est le reste de la division euclidienne de a par p, on a
mod(a^n,p)=mod(a*(mod(a^(n-1),p))
Il ne te reste plus qu'à traduire pour ta machine (que je ne connais pas)

Cdlmnt
0