24 #ABC227A. [ABC227A] Last Card

[ABC227A] Last Card

题目描述

1,2,,N 1,2,\ldots,N の番号のついた N N 人の人に合計 K K 枚のカードを配ります。

A A から始めて 人 A,A+1,A+2,,N,1,2, A,A+1,A+2,\ldots,N,1,2,\ldots の順に 1 1 枚ずつカードを配るとき、最後のカードは誰に配られるでしょうか?

厳密には、人 x(1  x < N) x(1\ \leq\ x\ <\ N) の次には人 x+1 x+1 にカードを配り、人 N N の次には人 1 1 にカードを配ります。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K A A

输出格式

最後のカードが配られた人の番号を出力せよ。

题目大意

题目描述

nn 个人,编号 11nn 。现在让他们按编号围成一圈,从编号 aa 的人开始按照 a,a+1,a+2,...a,a+1,a+2,... 的顺序轮流发卡片(当发到编号为 nn 的人时,下一张卡片发给 11 号)。已知一共有 kk 张卡片需要发,请你算出发到最后一张卡片的人的编号。

输入格式

一行三个正整数 n,k,an,k,a

输出格式

一行一个正整数,即拿到最后一张卡片的人的编号。

3 3 2
1
1 100 1
1
3 14 2
3

提示

制約

  • 1  N,K  1000 1\ \leq\ N,K\ \leq\ 1000
  • 1  A  N 1\ \leq\ A\ \leq\ N
  • 入力は全て整数

Sample Explanation 1

2 2 、人 3 3 、人 1 1 の順にカードを配ります。