描述

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

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

输入

一行，两个正整数N,M

输出

M个和为N的，乘积尽可能的大的正整数

样例

InputOutput6 32 2 2

结果

#include<stdio.h> //n维均值不等式 int main(){ long n,m; scanf("%ld %ld",&n,&m); int rem = n % m; int divi = n / m; for (int i = 1; i <= m-rem; i++){ printf("%d ",divi); } for (int j = m-rem+1; j <= m; j++){ printf("%d ",divi+1); } return 0; }

总结

容易想到均值不等式，这题就很容易