blackbee4   1년 전

한 섬을 습격한 후, $N$명의 해적이 $M$개의 동전을 얻게 되었습니다. 습격 후 모두 동전을 모아 다음 날 나누기 위해 공동 더미에 함께 쌓아둡니다.

밤 동안, 해적 한 명이 자신의 몫을 직접 챙기기로 결심합니다. 그는 몰래 전리품으로 다가가 M개의 동전을 N개의 동일한 더미로 나눕니다. 이때 $K$개의 동전이 남게 됩니다.

그는 이 남은 $K$개의 동전을 자신이 갖고, 자신이 갖기로 한 하나의 동일한 동전 더미를 숨긴 후, 나머지 더미들을 다시 하나의 더미로 합쳐 공동 더미에 돌려놓습니다.

나머지 해적들도 한 명씩 같은 일을 합니다. 각 해적은 남아 있는 동전을 $N$개의 더미로 나누고, 하나의 더미를 가져가며, 나머지 동전은 모두 자신이 가집니다.

해적의 수와 동전의 수가 주어졌을 때, 각 해적이 자신의 숨겨진 더미(균등하게 나눈 몫 더하기 남은 동전)에 몇 개의 동전을 갖게 되는지, 그리고 밤이 끝날 때 공동 더미에 몇 개의 동전이 남게 되는지 알아내십시오.

입력

입력은 동전의 수($M$)와 이어서 해적의 수($N$)입니다.

출력

출력은 다음과 같습니다.

첫 번째 줄에는 각 해적이 챙긴 동전의 수가 가장 많은 수부터 가장 적은 수 순서로 공백으로 구분되어야 합니다.

두 번째 줄에는 밤이 끝날 때 공동 더미에 남아 있는 동전의 총 개수가 있어야 합니다.

댓글을 작성하려면 로그인해야 합니다.