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

原创于 2020-08-23 16:56:29 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#cpp #c++ #线性代数

c++暴零生涯同时被 2 个专栏收录

57 篇文章

订阅专栏

数论

14 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

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

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

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

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

谢谢阅读

您可能感兴趣的与本文相关的镜像

AutoGPT

AI应用

AutoGPT于2023年3月30日由游戏公司Significant Gravitas Ltd.的创始人Toran Bruce Richards发布,AutoGPT是一个AI agent（智能体），也是开源的应用程序，结合了GPT-4和GPT-3.5技术，给定自然语言的目标，它将尝试通过将其分解成子任务，并在自动循环中使用互联网和其他工具来实现这一目标