a 模 m 的逆元
📁 python, 示例
逆元 给定两个整数 m 和 a。如果 a 模 m 的逆元不存在,则输出 −1;如果存在,则输出该逆元(答案必须在 0 到 m−1 范围内)。
输入数据 在输入数据的唯一一行中给出两个整数 1
输出数据 输出问题的答案。
示例 输入 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: print(-1) else