← 返回题目列表

AtCoder · pakencamp_2023_day3_d

D. 最大公约数

中文机器翻译题面 查看原题

配点 : 100 点

問題文

满足以下条件的长度 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}

如果有多个满足条件的解,则任何输出都将被视为正确答案。 有一张卡片,上面写着