在 dp 的时候要模 $\varphi(M)$ 而不是 $M$，不然会挂成 $12$ 分。为了这玩意调了快一个小时。