henry_y

摘要： 题目 "LOJ 152. 乘法逆元 2" 题解 一个奇技淫巧qwq。可以离线求乘法逆元，效率$O(n+log(mod))$。 考虑处理出$s_n$表示$\prod_{i=1}^na_i$。以及$sinv_n$表示$\prod_{i=1}^na_i$的逆元。 那么对于每次询问，$sinv_i s_{i 阅读全文