测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8257. Chips

编程题 普及/提高-

题目描述

There are $n$ walruses sitting in a circle. All of them are numbered in the clockwise order: the walrus number $2$ sits to the left of the walrus number $1$ , the walrus number $3$ sits to the left of the walrus number $2$ , ..., the walrus number $1$ sits to the left of the walrus number $n$ .

The presenter has $m$ chips. The presenter stands in the middle of the circle and starts giving the chips to the walruses starting from walrus number $1$ and moving clockwise. The walrus number $i$ gets $i$ chips. If the presenter can't give the current walrus the required number of chips, then the presenter takes the remaining chips and the process ends. Determine by the given $n$ and $m$ how many chips the presenter will get in the end.

输入格式

The first line contains two integers $n$ and $m$ ( $1<=n<=50$ , $1<=m<=10^{4}$ ) — the number of walruses and the number of chips correspondingly.

输出格式

Print the number of chips the presenter ended up with.

输入输出样例

输入 #1
4 11
输出 #1
0
输入 #2
17 107
输出 #2
2
输入 #3
3 8
输出 #3
1

说明/提示

In the first sample the presenter gives one chip to the walrus number $1$ , two chips to the walrus number $2$ , three chips to the walrus number $3$ , four chips to the walrus number $4$ , then again one chip to the walrus number $1$ . After that the presenter runs out of chips. He can't give anything to the walrus number $2$ and the process finishes.

In the third sample the presenter gives one chip to the walrus number $1$ , two chips to the walrus number $2$ , three chips to the walrus number $3$ , then again one chip to the walrus number $1$ . The presenter has one chip left and he can't give two chips to the walrus number $2$ , that's why the presenter takes the last chip.
上一题 去做题 下一题