2024年11月8日
基础数论算法汇总
摘要： 乘法逆元 给定 \(n\) 个正整数 \(a_i\)，求它们在模 \(p\) 意义下的乘法逆元。 逆元是模意义下的倒数，能够将模意义下无法直接计算的除法转化为乘法。先来总结一下常用的求单个逆元的方法： 扩展欧几里得 \(O(\log n)\) 地求一个数的逆元，要求 \(a,p\) 互质即可（\(p 阅读全文
posted @ 2024-11-08 16:23 XYukari 阅读(106) 评论(0) 推荐(0)