StranGePants

摘要： 沙拉公主的困惑 不难发现与 m! 互质的数在 [m+1,n!] 中产生,这些数实则可以表示为 p*m!+q($0\leq q\leq m-1$)。 q 与 m 互质,那么答案就是 $\frac{n!}{m!}\phi(m!)$ 了。 对于前一部分,因为阶乘在中途可能会变为0,所以直接用 zkw 线段 阅读全文