Problem 2818 --E 最大GCD

2818: E 最大GCD

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $78$ 正确数量 $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

推荐代码 查看2818 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录