← 返回题目列表

AtCoder · pakencamp_2024_day3_1_c

C. 最大公约数

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

配点 : 100 点

問題文

整数 M,K 。 满足以下所有条件的长度 N 的正整数序列 给出了 a=(a_1,a_2,\dots,a_N) , 选择最大化N 的那个 1 请输出一个。

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

制約

  • 1 \leq M \leq 2 \times 10^{5}
  • 2 \leq K \leq 5
  • 所有输入均为整数

部分点

  • K=2,3,4,5 的数据集,则每个 10,20,30,40 点。 如果您正确回答了所有满足

入力

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

M K

出力

打印答案。 来自


入力例 1

11 5

出力例 1

10
1 2 3 4 5 7 8 9 10 11 

a = (1,2,3,4,5,7,8,9,10,11) 满足条件。另外,满足条件的长度 大于或等于 11 的整数序列 a 不存在,因此最大长度为 10 。