给你一个正整数n,你需要帮小S生成一个序列,这个序列a1,a2,a3,a4,……,ak,这个序列的长度为k,且要求序列a的和为n,即a1+a2+...+ak=n。
这个序列是严格递增的。
这个序列要有一个公约数,且这个公约数最大,即序列a的每一个数都可以整除这个公约数。
如果不存在这样的序列请输出-1。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $79$ | 正确数量 | $50$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
给你一个正整数n,你需要帮小S生成一个序列,这个序列a1,a2,a3,a4,……,ak,这个序列的长度为k,且要求序列a的和为n,即a1+a2+...+ak=n。
这个序列是严格递增的。
这个序列要有一个公约数,且这个公约数最大,即序列a的每一个数都可以整除这个公约数。
如果不存在这样的序列请输出-1。
第一行一个整数T(1 ≤ T ≤ 10 ),接下来T行测试数据。
输入每行一个整数n,k(1 ≤ n, k ≤ 1010 )(多组测试用例)
n个符合要求的正整数或-1。
3
6 3
8 2
5 3
1 2 3
2 6
-1