← 返回题目列表

AtCoder · pakencamp_2024_day3_2_o

O. 第二最大公约数

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

配点 : 100 点

問題文

整数 N,K 。

满足以下所有条件的长度 N 的正整数序列 如何从 a=(a_1,a_2,\dots,a_N) 。

  • 1\leq a_i\leq 10^9 (1\leq i\leq N)
  • a 即使您选择的元素少于 1 個以上 K ,它们的最大公约数也是 1 变大 即使您选择的元素少于
  • a 即使您选择的元素少于 K 個以上 N ,它们的最大公约数也是 变为 1 变得

但是,在这个问题的约束下,条件是满足的。 我们可以证明 a 存在。 如果正确答案是满足

制約

  • 2\leq K\leq N\leq 5
  • 输入都是整数

部分点

  • N=2,3,4,5 的数据集,则每个 1,4,10,85 点。

入力

输入是按以下格式从标准输入给出的。

N K

出力

满足问题文本中的条件 按以下格式输出 a 。

a_1 a_2 \dots a_N

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