2025春训第十三场

A. 团结 其实非常简单，但是我中招了😭 他这个操作等价于先把 \(\gcd_{i = 1}^{n} A_i\)算出来，然后在 1 ～ n 里面选一些数和前面的结果取 gcd，直到结果为 1. 最坏最坏的情况，就是 gcd(n - 1, n) = 1，然后和前面的取 gcd 一定是 1，代价是 3；所以只需要枚举代价是否存在 1 和代价是 2 的两种情况即可。 #include <iostream> #include <vector> using namespace std; const ...