2020-2021:teams:farmer_john:2sozx:codeforces_round_641_div._1
A
- 题意：给定一个长度为 $n(n{\le}10^5)$ 序列 $s(s_i{\le}2{\times}10^5)$ ，令 $t=\{lcm(s_i,s_j)|i<j\}$ ，求 $gcd(t)$
- 题解：对于一个质数 $p$，设 $s_i$ 中最大含有 $p^{a_i}$ ，那么 $p$ 对于答案的贡献为 $p^{a_j}$ 其中 $a_j$ 为 $a_i$ 里面第二小的数。
2020-2021/teams/farmer_john/2sozx/codeforces_round_641_div._1.1589353442.txt.gz · 最后更改: 2020/05/13 15:04 由 2sozx
