402D

`2023-09-04 18:42:46 solution` 不难想到我们要先记录一下每一位的前缀 $\gcd$，我们发现我们选择一位的前缀 $\gcd$ 除掉以后，前缀 $\gcd$ 会变为 $1$ 并且会导致这位之后的 $\gcd$ 全部为 $1$。所以每一位只能选择一次，并且我们从后往前扫肯定 ......