« Programmation Java/Nombre de taille arbitraire » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
|||
Ligne 181 :
| getLowestSetBit()
| Retourne le numéro du bit à 1 de plus faible poids, ou -1 si aucun (pour le nombre zéro).
|}
=== Opérations arithmétiques modulaires ===
La classe <code>BigInteger</code> a également des méthodes pour l'{{w|arithmétique modulaire}}.
Le modulo ''m'' détermine l'intervalle des entiers utilisés : de 0 (inclus) à ''m'' (exclus).
{| class="wikitable"
|+ Opérations arithmétiques modulaires
! <syntaxhighlight lang="java" inline>BigInteger a.</syntaxhighlight>
! Description
|-
| mod(BigInteger m)
| Réduit le nombre par reste de la division par ''m'' et retourne un nombre entier positif ou nul inférieur à ''m''.
|-
| modPow(BigInteger exponent, BigInteger m)
| Retourne le calcul de <math>a^{exponent}\pmod{m}</math>
|-
| modInverse(BigInteger m)
| Retourne l'inverse du nombre modulo m <math>a^{-1}\pmod{m}</math>.
Multiplier le résultat par le nombre <code>a</code> donne 1 modulo ''m''.
|}
| |||