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 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.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted