wscqwq

摘要： https://www.luogu.com.cn/problem/P2155 首先求 \(\phi(m!)\)。 然后要求 \([1,n!]\) 中与 \(m!\) 互质的数，考虑到 \(\gcd(a,b)=(a+b,b)\)，那么我们可以增加若干倍的 \(m!\)，即 \((x,m!)=(x+k\ 阅读全文