xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

Codeforces 1349A 1350C Orac and LCM

题意给出一个长度为\(n\)的数组\(a\)，计算\(\gcd(\{\textrm{lcm}(\{a_i,a_j\})\ |\ i<j\})\)。分析对每个数质因子分解，对每个质因子用数组存下出现的幂次。单独考虑一个质因子\(p\)对答案的贡献，若\(a_i,a_j\)中质因子...

质数思维 codeforces

2020-05-13

0 463