洛谷——P1887 乘积最大3

P1887 乘积最大3

题目描述

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

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

输入格式

一行，两个正整数 N,MN,MN,M

输出格式

MMM 个和为 NNN 的，乘积尽可能的大的正整数。

输入输出样例

输入 #1

6 3

输出 #1

2 2 2

说明/提示

对于100%的数据，1≤N≤109,1≤M≤1061 \le N \le 10^{9},1 \le M \le 10^{6}1≤N≤109,1≤M≤106。数据保证 N≥MN \geq MN≥M。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a,r;
    cin>>n>>m;//余数
    a=n/m;
    r=n-a*m;
    for(int i=0;i<m-r;++i) cout<<a<<" ";
    for(int i=0;i<r;++i) cout<<a+1<<" ";
    return 0;

}