问题1739--乘积最大3

1739: 乘积最大3

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。

输出字典序最小的一种方案。

输入

一行，两个正整数N和M
1<=N<=109
1<=M<=106
另外N>=M

输出

M个和为N 的，乘积尽可能的大的正整数。

样例输入 Copy 

6 3

样例输出 Copy 

2 2 2

提示

和一定时，每个数越平均越好，也即从平均数开始尝试
输入为10 3时，输出为3 3 4

来源/分类

08更多基本循环 
[提交] [状态]