1100: 乘积最大

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:317 通过:145

题目描述

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

输入格式

一行,两个正整数n,m

输出格式

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

输入样例 复制

6 3

输出样例 复制

2 2 2

数据范围与提示

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