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 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.
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.