警示后人（如果你WA on #4）

如果你DP的初始化是 $f[1][i]=i$，注意有可能 $n=1,mod \le m$，因此需要写成 $f[1][i]=i\%mod$。