0pts
思路：
原题答案应为
∑i=1N![gcd(i,M!)=1]\sum\limits_{i=1}^{N!}{[\text{gcd(i,M!)=1}]}i=1∑N![gcd(i,M!)=1] ⇒N!∏质数p∣M!p−1p\Rightarrow N!\prod\limits_{\text{质数} p|M!}{\frac{p-1}{p}}⇒N!质数p∣M!∏pp−1 ⇒N!∏质数p≤Mp−1p\Rightarrow N!\prod\limits_{\text{质数} p \le M}{\frac{p-1}{p}}⇒N!质数p≤M∏pp−1
这个思路有错误吗 :(
