graspppp

摘要： cf Problem - D - Codeforces tag:容斥,分解质因子 题意： 题意：给定两个正整数$n,m(n <= 2e5)$，以及一个长度为n的数组 $a (1≤a_i≤m)$。计算满足以下条件且长度为$n$的数组 $b$。 $1≤b_i≤m,∀i=1,⋯,n$ $gcd⁡(b_1, 阅读全文