问题描述
有 a very nice way 可以在 {{3} 中找到模逆(即,对于给定的 b
和 ab ≡ 1 (mod m)
,a
这样的 m
) }:
b = pow(a,-1,m)
pow
内置于 python-3.8 中。 python-3.8 有没有类似的东西?
解决方法
不,C++ 中没有内置函数(回答您的问题:))。
有 a very nice way 可以在 {{3} 中找到模逆(即,对于给定的 b
和 ab ≡ 1 (mod m)
,a
这样的 m
) }:
b = pow(a,-1,m)
pow
内置于 python-3.8 中。 python-3.8 有没有类似的东西?
不,C++ 中没有内置函数(回答您的问题:))。