1750. 最大乘积

时间限制:1s

内存限制:128MB

题目描述

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

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

输入

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

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

输出

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

样例

输入1

8 3

输出1

2 3 3

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
int main()
{
	scanf("%d%d",&n,&m);
	a=n/m,b=n%m;
	for(int i=0;i<m-b;i++)
	{
		printf("%d ",a);
	}
	for(int i=0;i<b;i++)
	{
		printf("%d ",a+1);
	}
	return 0;
}