UpsMat.ExponentiationModulaire

Fonction Optimiser(NulAbsorbant) ExponentiationModulaire(B : Nul Ou Entier, E : Nul Ou Entier, M : Nul Ou Entier) Retourner Nul Ou Entier;

Fonction Optimiser(NulAbsorbant) ExponentiationModulaire(B : Nul Ou Decimal, E : Nul Ou Decimal, M : Nul Ou Decimal) Retourner Nul Ou Decimal;

Description

La fonction ExponentiationModulaire retourne la valeur de (B^E)%M calculée avec une méthode proche de la division euclidienne, ce qui rend le calcul très efficace.

Si les paramètres sont des décimaux, alors ils doivent être des nombres entiers.

Si les paramètres sont Nul, alors le résultat est Nul.

Exemple

Principal
/*******/
Variable
/******/

Debut
...
P=ExponentiationModulaire(B,E,M);
/* Calcule l'exponentiation modulaire. */
...
Fin Principal

Voir aussi

Pgcd pour calculer le Pgcd. Ppcm pour calculer le Ppcm.

Traduction

---------