#1910. 分糖果

分糖果

题目描述

“小中一份,我一份,小科一份,我一份,小信一份,我一份,……,我一份,我一 份”。

现在有 nn 个人围成一个圈,总共有 xx 个糖果,保证 xx 是一个偶数。

现在小科作为分糖果的人,他提出了一个分糖果的方案:

第一步,他会将 nn 个人分别编上 1n1 \sim n 的编号,其中小科自己的编号为 nn

第二步,他会依照 1n1 \sim n 的顺序,依次给每个人发放一个糖果。对于每个人,在给 他发放糖果的同时小科都会偷偷拿一颗放入自己的口袋。

第三步,如果剩余糖果,那么重复第二步。

现在想问问聪明的你,如果执行小科的分糖果方案,那小科一共能拿到多少糖果。

输入格式

第一行输入两个整数 nnxx,分别代表分糖果的人数,以及糖果的个数。

输出格式

输出一行整数代表小科能拿到的糖果数。

6 12
7

样例 11 解释:

初始状态下每个人的糖果数目为 [0,0,0,0,0,0][0, 0, 0, 0, 0, 0],一共剩余 1212 个糖果。

给第一个人发放糖果过后每个人的糖果数目为 [1,0,0,0,0,1][1, 0, 0, 0, 0, 1],一共剩余 1010 个糖果。

给第二个人发放糖果过后每个人的糖果数目为 [1,1,0,0,0,2][1, 1, 0, 0, 0, 2],一共剩余 88 个糖果。

给第三个人发放糖果过后每个人的糖果数目为 [1,1,1,0,0,3][1, 1, 1, 0, 0, 3],一共剩余 66 个糖果。

给第四个人发放糖果过后每个人的糖果数目为 [1,1,1,1,0,4][1, 1, 1, 1, 0, 4],一共剩余 44 个糖果。

给第五个人发放糖果过后每个人的糖果数目为 [1,1,1,1,1,5][1, 1, 1, 1, 1, 5],一共剩余 22 个糖果。

给第六个人发放糖果过后每个人的糖果数目为 [1,1,1,1,1,7][1, 1, 1, 1, 1, 7],一共剩余 00 个糖果。

最终小科拥有了 77 颗糖果。

3 10
6

子任务

测试点 nn xx xx 是否是 nn 的倍数
1,21,2 1n101 ≤ n ≤ 10 102≤10^2
353 \sim 5
686\sim8 1n1051≤n≤10^5 109≤10^9
9,109,10