摘要： ![[题解]P5431 【模板】模意义下的乘法逆元 2](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240424213514648-51932955.png)
可恶，卡常好难受。 P5431 【模板】模意义下的乘法逆元 2 将分数通分，第\(i\)个分数是\(\frac{k^i*fac\div a[i]}{fac}\)，\(fac\)表示所有元素的积。 我们可以用\(lr,rl\)记录\(a\)的前缀后缀积，第\(i\)个分数就是\(\frac{k^i*l 阅读全文
可恶，卡常好难受。 P5431 【模板】模意义下的乘法逆元 2 将分数通分，第\(i\)个分数是\(\frac{k^i*fac\div a[i]}{fac}\)，\(fac\)表示所有元素的积。 我们可以用\(lr,rl\)记录\(a\)的前缀后缀积，第\(i\)个分数就是\(\frac{k^i*l 阅读全文