Outils pour utilisateurs

Outils du site


exponentiation

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
exponentiation [2009/11/28 07:38]
tyrtamos
exponentiation [2012/05/03 06:58] (Version actuelle)
tyrtamos
Ligne 6: Ligne 6:
 Pour certains calculs portant sur les calculs de puissance (%%x**y%%) et de puissance modulaire (%%x**y%z%%) des nombres entiers longs, on est quelquefois obligé de les programmer, et le calcul direct est beaucoup trop long: on va donner ici une méthode plus rapide. Pour certains calculs portant sur les calculs de puissance (%%x**y%%) et de puissance modulaire (%%x**y%z%%) des nombres entiers longs, on est quelquefois obligé de les programmer, et le calcul direct est beaucoup trop long: on va donner ici une méthode plus rapide.
  
-Ce n'est cependant pas utile dans les dernières versions de Python: la fonction pow(x,y) et pow(x,y,z) fait ça très bien, et plus rapidement. ​+Ce n'est cependant pas utile dans les dernières versions de Python: la fonction pow(x,y) et pow(x,y,z) fait ça très bien, et plus rapidement. Il y a cependant un petit problème: la fonction '​pow'​ du Python de base n'est pas identique à la fonction '​pow'​ du module math: cette dernière ne supporte pas l'​exponentiation modulaire (le 3e argument). Une solution est de renommer le '​pow'​ de base de la façon suivante: 
 + 
 +<code python>​ 
 +from __builtin__ import pow as powmod 
 + 
 +x = powmod(a,​b,​c) 
 +</​code>​ 
 + 
 +Ainsi, on peut faire de l'​exponentiation modulaire même lorsqu'​on a besoin d'​importer le module math comme 'from math import *'.
  
 Un site pour l'​exponentiation binaire: Un site pour l'​exponentiation binaire:
exponentiation.txt · Dernière modification: 2012/05/03 06:58 par tyrtamos