2020-2021:teams:legal_string:cf641
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:cf641 [2020/05/13 17:50] qgjyf2001 |
2020-2021:teams:legal_string:cf641 [2020/05/13 17:55] (当前版本) qgjyf2001 |
||
|---|---|---|---|
| 行 94: | 行 94: | ||
| 2.否则，由于该题求的是最大公约数，只需求出$lcm(a_i,a_j)$中含有p的因子个数最小的那个数，可以证明，最小因子数等于数列$a_n$中含有p的次小因子数。 | 2.否则，由于该题求的是最大公约数，只需求出$lcm(a_i,a_j)$中含有p的因子个数最小的那个数，可以证明，最小因子数等于数列$a_n$中含有p的次小因子数。 | ||
| + | |||
| + | 可是这样会超时，我们考虑缩小枚举范围。可以先用假的算法求出一个扩大了范围的答案，对这个答案分解质因数，只需枚举这些素数即可。 | ||
| 代码 | 代码 | ||
2020-2021/teams/legal_string/cf641.1589363432.txt.gz · 最后更改: 2020/05/13 17:50 由 qgjyf2001
