体育课上n个人排成一排,最初1号拿着花,每听到一个鼓点就把花传给下一个人,直到把花传给第n个人;之后每听到一个鼓点就把花传给前一个人,直到把花传给第1个人。如此往复,经过cnt个鼓点之后,花在几号手中?
一行,分别是n和cnt。
对于100%的数据:
2\le n \le 10^5;
1\le cnt \le 10^5。
一个整数,表示最后花在谁手里。
4 5
2
3 2
3
38 19
20