2024年4月11日
组合数学
摘要： 逆元 若 \(i \cdot x = 1\)，则 \(i^{-1}=x\)。 递推求乘法逆元 \[令模数为 p,正整数 i,a=\lfloor\frac{p}{i}\rfloor,b=p\operatorname{mod} i,且b\ne0。\\ a\cdot i+b=p\\ \Downarrow\ 阅读全文
posted @ 2024-04-11 18:08 Yaosicheng124 阅读(8) 评论(1) 推荐(0) 编辑