2020-2021:teams:hotpot:codeforceser92
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:codeforceser92 [2020/07/31 15:37] misakatao 更新 |
2020-2021:teams:hotpot:codeforceser92 [2020/07/31 15:37] (当前版本) misakatao 更新 |
||
|---|---|---|---|
| 行 71: | 行 71: | ||
| ====解题思路==== | ====解题思路==== | ||
| - | 等价于要求$xd+y\equiv yd+x pmod w$,即$(y-x)(d-1)\equiv 0 pmod w$。设$n=gcd(d-1,w)，w_0=\frac w{n}$。等价于要求$\frac {w}{0} | y-x$ | + | 等价于要求$xd+y\equiv yd+x pmod w$,即$(y-x)(d-1)\equiv 0 pmod w$。设$n=gcd(d-1,w)，w_0=\frac w{n}$。等价于要求$w_0 | y-x$ |
| 枚举y-x，再等差数列求和即可。 | 枚举y-x，再等差数列求和即可。 | ||
2020-2021/teams/hotpot/codeforceser92.1596181045.txt.gz · 最后更改: 2020/07/31 15:37 由 misakatao
