给你一个正整数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
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 梦鸿 | 649344 | 2020-11-07 17:31:01 |
内存最少[$1116 $KB] | 张云翔@计算机科学与技术171 | 407151 | 2019-04-21 13:25:45 |
第一AC | 时涛涛@计算机科学与技术162 | 405776 | 2019-04-21 09:09:03 |
第一挑战 | 时涛涛@计算机科学与技术162 | 405776 | 2019-04-21 09:09:03 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1527 | 2020年安徽科技学院《ACM程序设计》28周周赛 | 2020-07-12 14:30:00 | 请登录 |
1329 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛(网络同步赛) | 2019-04-21 09:30:00 | 请登录 |
1330 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛(现场赛) | 2019-04-21 09:30:00 | 请登录 |