Ci-dessous, les différences entre deux révisions de la page.
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] 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 ' |
+ | |||
+ | <code python> | ||
+ | from __builtin__ import pow as powmod | ||
+ | |||
+ | x = powmod(a, | ||
+ | </ | ||
+ | |||
+ | Ainsi, on peut faire de l' | ||
Un site pour l' | Un site pour l' |