如果你是插入元素时乘以之前的逆元来处理 $k$ 的累乘(不是题解的做法)，请注意可能出现逆元不存在的情况。

这种情况下应该清空除了记录出现次数的数组以外的数组，不难发现它们不会再被用上了。然后，令全局乘标记为 $1$，重新开始！

利用双指针做到 $O(n)$。