Salut,

Detail: pour faire de l'exponentiation modulaire en python, pow() est bien adapte et generallement plus rapide:


M ** clefs[1] % clefs[0]
# equivalent a
pow(M, clefs[1], clefs[0])