摘要：
题面 传送门 分析 一道不是很好想的题目，还考察了欧拉函数的运用 难点在于分段，把$[m!,n!]$拆成了若干段长度为$m!$的小段 然后就是一系列的推导，最后得到答案其实正是一个跟$n!\(和\)\varphi(m)$相关的式子 最后预处理后回答询问即可 代码 #include<bits/stdc 阅读全文
摘要：
题目 链接 分析 一道有点意思的题目... 主要难点在于想到移项，就是把原式转化成平方差的形式，然后把$n$拆分成$a,b$ 这样做了之后我们就发现$a$整除$(x-1)$且$b$整除$(x+1)$或者$a$整除$(x+1)$且$b$整除$(x-1)$的时候，$x$满足题意 枚举$a$和$kb+1, 阅读全文
摘要：
题意 题目链接 分析 一道比较水的题目，手摸一下样例，可以发现：假设当前有$m$个洞，那么对于每两个人（$i$和$j$），他们不会相遇当且仅当满足以下条件： 方程： \[ C_i+x*P_i \equiv C_j+x*P_j (mod m) \] 其中$x$有解且$x$大于$min{(L_i,L_j 阅读全文