【题解】CF1305F Kuroni and the Punishment
CF1305F Kuroni and the Punishment
给定 $n$ 个数 $a_i$,每次可以将其中一个 $\texttt{+1}$ 或者 $\texttt{-1}$。求最少多少次操作可以让整个序列的 $\gcd > 1$。
$n\le 10^5,a_i\le 10^{12}$。
给定 $n$ 个数 $a_i$,每次可以将其中一个 $\texttt{+1}$ 或者 $\texttt{-1}$。求最少多少次操作可以让整个序列的 $\gcd > 1$。
$n\le 10^5,a_i\le 10^{12}$。