F 乘积最大

时间限制1 S

内存限制128 MB

通过率47.1%(157 / 333)

题目描述

找出m个和为n的正整数，他们的乘积要尽可能的大。
输出字典序最小的一种方案（从小到大）。

输入格式

一行，两个正整数n,m

输出格式

m个和为n的，乘积尽可能的大的正整数。

输入输出样例

输入复制

6 3

输出复制

2 2 2

数据范围与提示

对于100%的数据:1<=n<=10^9，1<=m<=10^6
所有的组成数尽可能的接近。想一想，不需要用DP。

来源

“双百工程”程序设计能力训练项目-基础题 ACM-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过333 / 157

标签 “双百工程”程序设计能力训练项目-基础题 ACM-数学

返回比赛提交代码提交记录

相关讨论

暂无讨论