题库练习 Chips
← 上一题 下一题 →

A8257 | Chips

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出