标签: c++ python-3.x built-in integer-arithmetic modular-arithmetic
有 a very nice way 可以在 {{3} 中找到模逆(即,对于给定的 b 和 ab ≡ 1 (mod m),a 这样的 m) }:
b
ab ≡ 1 (mod m)
a
m
b = pow(a, -1, m)
pow 内置于 python-3.8 中。 python-3.8 有没有类似的东西?
pow
答案 0 :(得分:1)
不,C++ 中没有内置函数(回答您的问题:))。