N. 人机验证

    传统题 1000ms 256MiB

人机验证

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

人机验证

时间限制: 1s

空间限制:256MB

Description

TannicAcidTannicAcid 正在登陆某国外网站下载论文,此时弹出来一个人机验证窗口,与以往不同的是,这次它要求 TannicAcidTannicAcid 完成以下问题:

要求 TannicAcidTannicAcid 给出一个长度为 nn 的各数互异的整数序列 { ana_n } ,在网站验证程序执行若干次操作后(可能为 00 ),获得大小为 kk 的分数;

操作:移除序列的前两个数 x,yx,y ,获得大小为 gcd(x,y)gcd (x,y) 的分数;

注:网站验证程序会尽可能的执行该操作 由于网站限制,aia_i 需要在 1e91e9 以内

请你帮助 TannicAcidTannicAcid 完成人机验证

Input Format

第一行输入两个整数, nnkk .

Output Format

TannicAcidTannicAcid 始终无法通过给定的 nnkk 完成验证,输出 1-1 .

否则输出一个长度为 nn 的整数序列,以空格分隔

Input Example

6 8

Output Example

4 2 3 6 12 21  

Data Range

1n1e51\leq n\leq1e5

1k1e81\leq k\leq 1e8

1ai1e91\leq a_i\leq 1e9

2025寒假集训赛

未参加
状态
已结束
规则
IOI
题目
27
开始于
2025-1-20 8:00
结束于
2025-1-23 8:00
持续时间
72 小时
主持人
参赛人数
38