技术栈
递推求模逆元
Jasmine_llq
2 小时前
数据结构
·
算法
·
线性求逆元算法
·
递推求模逆元
《P3811 【模板】模意义下的乘法逆元》
这是一道模板题给定 n,p 求 1∼n 中所有整数在模 p 意义下的乘法逆元。这里 a 模 p 的乘法逆元定义为 ax≡1(modp) 的解。
我是有底线的