求一连串数 mod p 的乘法逆元 #c++ #模板代码

于 2020-08-23 16:56:29 发布

阅读量173

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++暴零生涯数论文章标签： cpp c++ 线性代数

本文链接：https://blog.youkuaiyun.com/SB_zero_mark/article/details/108185235

57 篇文章

订阅专栏

14 篇文章

订阅专栏

本文提供了一种高效的算法，用于计算从1到n在模p意义下的连续整数的乘法逆元。通过巧妙利用数学性质，避免了直接计算的复杂度，实现了快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没有推理过程，要的可以自己去查查
因为博主~~没时间~~ ~~太懒了~~ 明明不会
~~瞎说，你没了~~

求一连串数 1~n mod p 的乘法逆元 

inv[1] = 1;
for(int i=2;i<=n;++i)
inv[i]=(p - p / i)*inv[p%i]%p;

谢谢阅读