CF306A.Candies

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Polycarpus has got nn candies and mm friends ( n>=mn>=m ). He wants to make a New Year present with candies to each friend. Polycarpus is planning to present all candies and he wants to do this in the fairest (that is, most equal) manner. He wants to choose such aia_{i} , where aia_{i} is the number of candies in the ii -th friend's present, that the maximum aia_{i} differs from the least aia_{i} as little as possible.

For example, if nn is divisible by mm , then he is going to present the same number of candies to all his friends, that is, the maximum aia_{i} won't differ from the minimum one.

输入格式

The single line of the input contains a pair of space-separated positive integers nn , mm ( 1<=n,m<=100;n>=m ) — the number of candies and the number of Polycarpus's friends.

输出格式

Print the required sequence a1,a2,...,ama_{1},a_{2},...,a_{m} , where aia_{i} is the number of candies in the ii -th friend's present. All numbers aia_{i} must be positive integers, total up to nn , the maximum one should differ from the minimum one by the smallest possible value.

输入输出样例

  • 输入#1

    12 3
    

    输出#1

    4 4 4 
  • 输入#2

    15 4
    

    输出#2

    3 4 4 4 
  • 输入#3

    18 7
    

    输出#3

    2 2 2 3 3 3 3 

说明/提示

Print aia_{i} in any order, separate the numbers by spaces.

首页