人人都在等 GTA 6

算法思路

令 $q=\lfloor M/N\rfloor$，$r=M\bmod N$。

每轮完整发放会给全部 $N$ 名同学各一份兑换码。 前 $q$ 轮结束后，每名同学都获得 $q$ 份。 剩余 $r$ 份依次发给编号为 $1$ 到 $r$ 的同学。 所以前 $r$ 名同学输出 $q+1$，其余同学输出 $q$。

正确性证明

由 $M=qN+r$ 且 $0\le r<N$。 前 $q$ 轮共发放 $qN$ 份，每名同学恰好得到 $q$ 份。 余下 $r$ 份恰好由编号为 $1$ 到 $r$ 的同学各得到一份。 因此算法给出的每名同学所得数量与实际发放结果一致。

复杂度分析

输出 $N$ 行，时间复杂度为 $O(N)$，额外空间复杂度为 $O(1)$。