#1455. 传球

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yeyin_0

题目描述

体育课上同学们在玩传球游戏。

nn个同学编号从11nn,按编号从小到大逆时针围成一个圈。一开始球在11号手里,每个人拿到球后会将其传给其右侧的同学,每传kk次球,传出第kk次球的同学会被淘汰,他会离开这个圈,原本与他相邻的两位同学变成相邻的。游戏会进行到只剩一人为止。

请你根据nnkk,输出最后剩下的人的编号。

输入格式

一行,两个整数,分别为nnkk

输出格式

一个整数,剩下那一位同学的编号

样例

样例输入:

5 3

样例输出:

4

数据范围与提示

数据范围

2n2e5,2k2002 \leq n \leq 2e5 , 2 \leq k \leq 200

样例解释

带下划线的表示当前持球者

开始时:1 2 3 4 5

3号传出第3次球被淘汰:1 2 4 5

1号传出第3次球被淘汰: 2 4 5

5号传出第3次球被淘汰:2 4

2号传出第3次球被淘汰:4

故最后剩下的同学是4号