Avatar ·

Inverse modulo m de a

📁 Sujets avancés sur Python, exemple

Inverse modulo m. Étant donnés deux entiers m et a. S'il n'existe pas d'inverse de a modulo m, affichez le nombre −1, sinon affichez ce nombre (la réponse doit être comprise entre 0 et m−1).

Données d'entrée. Sur une seule ligne, deux entiers 1

Données de sortie. Affichez la réponse au problème.

Exemples. Entrée 179 57 Sortie 22

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