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;}

洛谷——P1887 乘积最大3相关推荐

基本不等式解决乘积最大问题（洛谷P1887题题解，Java语言描述）
题目要求 P1887题目链接分析假设m为2,就是分为两组使之和最大,根据基本不等式, 已知x+y=k(k为常数),S=x*y,当x=y时,有S的最大值. 同样地,当一个数n被分为m份时,当每份数量 ...
洛谷 P1018乘积最大
题目描述今年是国际数学联盟确定的"20002000――世界数学年",又恰逢我国著名数学家华罗庚先生诞辰9090周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的 ...
洛谷P1018乘积最大题解--zhengjun
题目描述今年是国际数学联盟确定的" 200020002000――世界数学年",又恰逢我国著名数学家华罗庚先生诞辰909090周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的 ...
洛谷深基第4部分基础数学与数论(19-21课）
洛谷深基第4部分基础数学与数论第19章位运算与进制转换 P1143 进制转换 https://www.luogu.com.cn/problem/P1143 洛谷P1143 进制转换的Pyt ...
洛谷刷题C语言：【Mc生存】经验值、开灯、乘积最大3、三角函数、电梯里的爱情
记录洛谷刷题QAQ 一.[Mc生存]经验值题目背景初一福利第2弹... 题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验 ...
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org 单看数学数论的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样从简单--->难 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
[洛谷P1074] 靶形数独
洛谷题目链接:靶形数独题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博 ...
信息学奥赛一本通 ybt 1933：【05NOIP普及组】循环 | 洛谷 P1050 [NOIP2005 普及组] 循环
[题目链接] ybt 1933:[05NOIP普及组]循环洛谷 P1050 [NOIP2005 普及组] 循环 [题目考点] 1.高精度 2.数学 [解题思路] 要求最后k位的循环长度,可以从低位向 ...

洛谷——P1887 乘积最大3