Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458

Différences

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

--- exponentiation [2009/11/28 07:38]
tyrtamos
+++ exponentiation [2012/05/03 06:58]
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.
-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:

Les recettes Python de Tyrtamos