开始 2023-07-07 14:50:00

7.7

结束 2023-07-09 17:40:00
Contest is over.
当前 2024-12-23 12:11:40

E. 最大乘积

描述

将一个正整数n拆分成m个正整数,使得他们的乘积尽可能的大。

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

输入

一行两个空格分隔的整数 n,m

数据范围:1 \le n \le 10^9,1 \le m \le 10^6, m \le n

输出

一行 m 个正整数,用空格分开。

样例

输入

8 3

输出

2 3 3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交