1742: STEMA-C-3 吃粽子

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

端午节到了,部落联盟准备了 k 个粽子。n 个部落首领按编号 1 到 n 轮流吃粽子。

每轮每人吃的粽子数等于轮次数(第 1 轮每人吃 1 个,第 2 轮每人吃 2 个,依此类推),直到吃掉最后一个粽子。

吃掉最后一个粽子的首领即为获胜者。给定 n 和 k,请计算获胜的首领编号。 

例如,n = 3,k = 13,吃粽子过程如下:

 第一轮,1 号首领吃 1 个粽子(第 1 个),2 号首领吃 1 个粽子(第 2 个),3 号首领吃 1 个粽子(第 3 个); 

第二轮,1 号首领吃 2 个粽子(第 4、5 个),2 号首领吃 2 个粽子(第 6、7 个),3 号首领吃 2 个粽子(第 8、9 个); 

第三轮,1 号首领吃 3 个粽子(第 10、11、12 个),2 号首领吃掉最后一个粽子; 

显然,2 号首领是获胜者。

输入

一行输入两个整数 n 和 k(2≤n≤105,1≤k≤109),分别表示部落首领的数量以及粽子的数量,整数间以一个空格隔开。

输出

输出一个整数,表示获胜的首领编号。

样例输入 复制

3 13

样例输出 复制

2

提示

循环结构 模拟算法 数学 2025-5省考03

来源/分类