题解

为什么要对欧拉函数取模。

这个题的Hack 数据原理不是因为：

$\frac{N!}{M!}*\phi(M!)$ 中的$M!$ 会在取模意义下的乘法逆元为零么？

这个关于$\phi(M!)$什么事？

感谢各位神眸回答！！！