나단

면접 대비

시간 제한1초메모리 제한64 MB

요약
K를 합이 K인 N개의 서로 다른 양의 정수로 나누고, 그중 하나를 출력한다.
난이도

쉬움10점 중 3점

유형
그리디, 수학, 구현, 조합론
정답자
아직 제출이 없습니다

문제

나단은 회문이면서 동시에 성공한 사업가로, 젊은 소프트웨어 개발자들이 프로젝트를 시작할 때 자금을 대준다. 올해 그는 K쿠나(크로아티아 화폐)를 N개의 프로젝트에 나누어 주려고 한다. 각 프로젝트는 최소 1쿠나를 받고, 모든 프로젝트가 서로 다른 금액을 받아야 한다. 이것은 항상 가능하다.

주어진 N과 K에 대해 K쿠나를 N개의 프로젝트에 나누는 한 가지 방법을 찾는 프로그램을 작성하시오.

입력

첫째 줄에는 양의 정수 K (100 ≤ K ≤ 1 000 000)가 주어지며, 이는 문제 설명에 나온 수이다. 둘째 줄에는 양의 정수 N (1 ≤ N ≤ 100)이 주어지며, 이는 문제 설명에 나온 수이다.

출력

선택한 분배 방식에 대해, 첫째 줄에는 첫 번째 프로젝트가 받는 금액, 둘째 줄에는 두 번째 프로젝트가 받는 금액을 출력하고, N번째 줄까지 같은 방식으로 N번째 프로젝트가 받는 금액을 출력한다.

예제3

  1. 예제 1

    입력
    100
    5
    
    예상 출력
    10
    30
    20
    5
    35
    
  2. 예제 2

    입력
    200
    1
    
    예상 출력
    200
    
  3. 예제 3

    입력
    100
    4
    
    예상 출력
    21
    36
    12
    31