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 No answers yet.
Connectez-vous pour laisser une réponse