ZH
RU
EN
ES
FR
DE
PT
AR
HI
question@mail.ru
·
模 m 下的逆元
📁 python, 示例
给定两个整数 M 和 a。如果 a 在模 M 下没有逆元，则输出 -1；如果存在，则输出该逆元（答案应在 0 到 M-1 范围内）。
输入数据只有一行，包含两个整数 1 ≤ M, a ≤ 10^9。
输出结果。
示例输入：179 57 输出：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 or a[1] % a[0] == 0:
print(-1)
else:
print(b)
