5431

给定 \(n\) 个正整数 \(a_i\)，求它们在模 \(p\) 意义下的乘法逆元。 逆元是模意义下的倒数，能够将模意义下无法直接计算的除法转化为乘法。 先来总结一下常用的求单个逆元的方法： 扩展欧几里得：\(O(\log n)\) 地求一个数的逆元，要求 \(a,p\) 互质即可（\(p\) 为 ......

题目链接：[【模板】乘法逆元 2](https://www.luogu.com.cn/problem/P5431) 这道题不建议叫乘法逆元，可以直接当一道数学题去处理，我们观察这个式子 $\sum\limits_{i=1}^n \frac{k^i}{a_i}$，那么我们直接通分就和即可，分子就是 $ ......