题面
题意： 构造一个数列 \(a\) ，使得对于每一组 \(l,r\) ，有 \(\gcd\{a_l,a_{l+1},\ldots,a_r\}\) 在递增数组 \(s\) 中存在。
显然如果答案存在，则 \(a_1,a_2,a_1,a_3,a_1,a_4,\ldots,a_1,a_{n-1},a_1,a_n\) 是一组可能的答案。但是他要求 \(a_2,a_3,\ldots,a_n\) 都必须整除 \(a_1\) 。反正这个做法是对的。不会证。
代码
