其实，这题部分的 $f$ 数组可能会爆 long long。但是，因为 $M\times K_i$ 最大为 $10^{18}$，所以要从前往后看。。

代码如下：