2020-2021:teams:wangzai_milk:20200808比赛记录
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:20200808比赛记录 [2020/08/14 16:22] wzx27 |
2020-2021:teams:wangzai_milk:20200808比赛记录 [2020/08/14 16:23] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 91: | 行 91: | ||
| \\ | \\ | ||
| - | ==== G - Groundhog Chasing Death | + | ==== G - Groundhog Chasing Death ==== |
| - | 求 $\product_{i=a}^b \product_{j=c}^d gcd(x^i,y^j)$。 | + | |
| + | 求 $\prod_{i=a}^b \prod_{j=c}^d gcd(x^i,y^j)$。 | ||
| 只有 $x,y$ 的公共质因子会有贡献，枚举这些质因子，然后枚举 $i$，可以用等差数列求出 $j$ 的贡献。 | 只有 $x,y$ 的公共质因子会有贡献，枚举这些质因子，然后枚举 $i$，可以用等差数列求出 $j$ 的贡献。 | ||
2020-2021/teams/wangzai_milk/20200808比赛记录.1597393370.txt.gz · 最后更改: 2020/08/14 16:22 由 wzx27
