#1910. 分糖果
分糖果
题目描述
“小中一份,我一份,小科一份,我一份,小信一份,我一份,……,我一份,我一 份”。
现在有 个人围成一个圈,总共有 个糖果,保证 是一个偶数。
现在小科作为分糖果的人,他提出了一个分糖果的方案:
第一步,他会将 个人分别编上 的编号,其中小科自己的编号为 。
第二步,他会依照 的顺序,依次给每个人发放一个糖果。对于每个人,在给 他发放糖果的同时小科都会偷偷拿一颗放入自己的口袋。
第三步,如果剩余糖果,那么重复第二步。
现在想问问聪明的你,如果执行小科的分糖果方案,那小科一共能拿到多少糖果。
输入格式
第一行输入两个整数 ,,分别代表分糖果的人数,以及糖果的个数。
输出格式
输出一行整数代表小科能拿到的糖果数。
6 12
7
样例 解释:
初始状态下每个人的糖果数目为 ,一共剩余 个糖果。
给第一个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
给第二个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
给第三个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
给第四个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
给第五个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
给第六个人发放糖果过后每个人的糖果数目为 ,一共剩余 个糖果。
最终小科拥有了 颗糖果。
3 10
6
子任务
测试点 | 是否是 的倍数 | ||
---|---|---|---|
是 | |||
否 | |||
是 | |||
否 |