sshs_ljh的博客

T1 根据题意，我们可以很容易得出结论： 1、将每个数质因子分解，每个数的贡献就等于它好质数的个数减去坏质数的个数； 2、用g[i]g[i]g[i]表示gcd(a[1],a[2],...,a[i])gcd(a[1],a[2],...,a[i])gcd(a[1],a[2],...,a[i])，g[i]g[i]g[i]的贡献仍可用上述方法计算，然后贪心，若g[i]<0g[i] <0g[i]<0则消去，否则不管。 注意：这个过程应从后往前进行，因为g[i]g[i]g[i]一定是g[1],g[2