时间限制: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;
}