空白菌

摘要： 比赛链接 A 题解 知识点：贪心，数论。 先求出序列最大公约数 $d$ ，如果为 $1$ 直接输出 $0$ 。 否则，尝试用最后一个数操作， $gcd(d,n) = 1$ 则可以，花费为 $1$ 。 否则，用倒数第二个数操作，$gcd(d,n-1) = 1$ （不必担心 $n-1 = 0$ ，因为此 阅读全文