AT_pakencamp_2023_day3_d GCD
题目描述
请输出一个长度为 $30$ 的正整数序列 $a=(a_1,a_2,\ldots,a_{30})$,满足以下条件:
- $1 \le a_i \le 10^{18}\ (1 \le i \le 30)$
- 所有连续区间的最大公约数都互不相同。更形式化地说,对于任意的 $(i,j)\ (1 \le i \le j \le 30)$ 和 $(k,l)\ (1\le k \le l \le 30)$,若 $(i,j) \neq (k,l)$,则有 $\gcd(a_i,a_{i+1},\ldots,a_j)\neq \gcd(a_k,a_{k+1},\ldots,a_l)$。
输入格式
本题没有输入。
输出格式
请以如下格式输出满足题意的 $a$:
> $a_1$ $a_2$ $\ldots$ $a_{30}$
如果存在多个满足条件的答案,输出其中任意一个即可。
说明/提示
由 ChatGPT 5 翻译