Avatar ·

Inverse d'un nombre modulo m

📁 Sujets avancés sur Python, exemple

On donne deux entiers M et a. S'il n'existe pas d'inverse de a modulo M, alors afficher le nombre −1, et s'il existe, alors afficher ce nombre (la réponse doit se situer dans les limites de 0 à M−1).

Dans l'unique ligne des données d'entrée, deux entiers 1 sont donnés.

Sortie. Afficher la réponse à la tâche.

Exemple d'entrée 179 57 Sortie 22

b = 0 a = list(map(int, input().split())) b = pow(a[1], a[0] - 2,