Responsive image

问题 2148 --蒙蒙的私房钱

2148: 蒙蒙的私房钱

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 20
[提交][状态][讨论版][命题人:]

题目描述

还记得单身的蒙蒙吗？现在他已经找到了心仪的另一半。最近他打算藏一些私房钱用于制造浪漫。机智的他想了一个聪明的办法。他有m个盒子和m笔钱，同时随机找一个小于m的数字n，他先把盒子围成一个圈，并从0到m-1编号，然后拿出一笔钱（假设为a），计算a%n，如果a%n编号的盒子是空的，就把钱放进这个盒子，如果a%n编号的盒子不是空的，就去看下一个盒子，直到找到一个空盒子。现在需要你告诉蒙蒙每个盒子里有多少钱。

输入描述

第一行输入n,m，分别代表随机数和盒子的个数
第二行输入m个数字，代表每笔钱的金额

输出描述

每个盒子里有多少钱

样例输入

2 3
3 5 7

样例输出

7 3 5

来源

18软工一班肖金峰 

[提交][状态]
ACM算法攻关部