编程题
### 问题描述 Alice 很喜欢最大公约数和字典序的概念。 因此当别人给她一个整数 $n$,让她找到一个长度为 $k$ 且和为 $n$ 的递增正整数序列 $[a_1, a_2, ..., a_k]$ 时,她总想使得这个序列的最大公约数最大;在最大公约数最大的情况下,她想使得这个序列的字典序最大。 现在 Alice 突然有别的事情要忙,请你帮助她找到对应的序列。如果不存在和为 $n$ 的长为 $k$ 的递增正整数序列,请返回 $-1$ 。 ### 输入格式 第一行包含两个正整数 $n, k$,分别表示要求数组的和与长度。 ### 输出格式 输出一行,如果存在对应的序列,请输出数组的每一个元素,并以空格隔开;如果不存在对应的序列,请输出 $-1$。 ### 样例输入 1 ```text 12 3 ``` ### 样例输出 1 ```text 2 4 6 ``` ### 说明 2 最大公约数最大为 $2$;且最大公约数取最大值的时候,最大字典序的序列为 $[2,4,6]$ 。 ### 样例输入 2 ```text 14 5 ``` ### 样例输出 2 ```text -1 ``` ### 说明 2 不存在长度为 $5$ 的递增正整数序列 ### 评测数据规模 对于所有的测评数据,均满足 $1 \leq n \leq 10^9, 1 \leq k \leq 10^9$ 。
查看答案
赣ICP备20007335号-2