题目描述
有n只海象坐在一个圆圈里。所有的海象都按顺时针顺序编号:2号海象坐在1号海象的左边,3号海象坐在2号海象的左边,...,1号海象坐在n号海象的左边。
主持人有m个筹码。
主持人站在圆圈的中间,从1号海象开始,顺时针方向把筹码给海象。
i号海象得到i个筹码。
如果主持人不能给当前的海象所需数量的筹码,那么主持人就会拿走剩余的筹码,这个过程结束。
根据给定的n和m确定主持者最后会得到多少筹码。
输入格式
第一行包含两个整数n和m(1≤n≤50,1≤m≤1000)--海象的数量和相应的筹码数量。
输出格式
打印演示者最后得到的筹码数量。
样例输入 #1
4 10
样例输出 #1
0
样例输入 #2
5 19
样例输出 #2
1
答案_
#include<bits/stdc++.h>
using namespace std;
int n, m, now;
int main() {
scanf("%d%d",&n,&m);
now = 1;
while (1) {
if (m < now) break;
m -= now;
now ++;
if (now > n) now = 1;
}
printf("%d", m);
return 0;
}