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 翻译