题目传送门。 洛谷专栏传送门。 思路 本题为数学题，需要找规律。 我们可以尝试在 ana_nan​ 前面放 111，因为 aia_iai​ 等于 ai−2ai−1\dfrac{a_{i-2}}{a_{i-1}}ai−1​ai−2​​ 向上取整，所以当 iii 等于 nnn 时某个数乘 111 要等于 ana_nan​ 很明显 ana_nan​ 乘 111 会等于 ana_nan​，然后是 iii 等于 n−1n-1n−1 时，aia_iai​ 等于 ai−2ai−1\dfrac{a_{i-2}}{a_{i-1}}ai−1​ai−2​​ 向上取整，又因为 an−1a_{n-1}an−1​ 等于 111，所以 ai−2≤ai−1a_{i-2} \le a_{i-1}ai−2​≤ai−1​，是不是又可以放一了，之后一直重复可以得到序列中只有 111 和 ana_nan​ 这两个数并且是交替出现的。 因为第一个 111 是放在 ana_nan​ 前的，111 和 ana_nan​ 这两个数交替出现，所以当 nnn 是偶数时 a1a_1a1​ 是 111，当 nnn 是奇数时 a1a_1a1 ...