摘要：
A. 乘筛积 $exgcd$ 不能乱改 直接 $exgcd$ 优化找 $x$+记忆化能过，但是因为脑残加了个自认为的剪枝于是挂惨了 题解做法是根号分治 exgcd #include<bits/stdc++.h> using namespace std; typedef long long ll; t 阅读全文
摘要：
A. 天平 发现是求最少用多少数，使得他们的 $gcd$ 为整个序列所有数的 $gcd$ 因为一个数不停取 $gcd$ 最多就 $log$， 直接开 $map$ 转移即可 code #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文