Yuaeb_698

分类

/ 注册

全部文章（共1篇）

题解 | 子数列求积

就是做一个前缀积，pre[i]是前i项累乘。与前缀和类似，求出[l,r]区间的乘积可以表示为pre[r]/pre[l-1]，但是注意到这题有取模操作，所以除一个数需要转化为乘法逆元，所以查询结果就是pre[r]*inv(pre[l-1])。没见过乘法逆元的可以了解一下费马小定理等知识点。乘法逆元的计...

2026-01-13

0 10