首页 > TAG信息列表 > Trainning
「学习笔记」 基础数论-Summar Vacation Trainning Day4
沙拉公主的困惑 不难发现与 m! 互质的数在 [m+1,n!] 中产生,这些数实则可以表示为 p*m!+q(\(0\leq q\leq m-1\))。 q 与 m 互质,那么答案就是 \(\frac{n!}{m!}\phi(m!)\) 了。 对于前一部分,因为阶乘在中途可能会变为0,所以直接用 zkw 线段树维护区间乘积。 至于后一部分,根据欧拉「学习笔记」 基础数论-Summar Vacation Trainning Day4
沙拉公主的困惑 不难发现与 m! 互质的数在 [m+1,n!] 中产生,这些数实则可以表示为 p*m!+q(\(0\leq q\leq m-1\))。 q 与 m 互质,那么答案就是 \(\frac{n!}{m!}\phi(m!)\) 了。 对于前一部分,因为阶乘在中途可能会变为0,所以直接用 zkw 线段树维护区间乘积。 至于后一部分,根据欧拉