P9226 糖果

__er · 2023-04-22 22:03:04 · 个人记录

将 k 个人分为一组，最后一个人拿到一代糖果，可以理解为：将若干个人看成一个整体，当且仅当人数恰好等于 k 时才能拿到糖果，也就是说，如果不足 k 个人，也就没有这一组的最后一个人，是拿不到糖果的，于是考虑补足为 k 的倍数。

现在有 n 个人，能发出去 \lfloor \dfrac{n}{k}\rfloor 份糖果，其中 \lfloor \rfloor 表示向下取整，即获取 n 除以 k 整除的商，因为当最后的人不足 k 个，是无法发出糖果的。

若原来能拿 x 份，现在要凑 x+1 份，也就是凑 k 的 x+1 倍。

先补上 k_1 个人，保证一定能凑成一组，然后减掉原来就排在队尾的 n \bmod k 人，所以最后需要补上的人数为 k-(n \bmod k)。