Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
1,2,\ldots,N の番号のついた N 人の人に合計 K 枚のカードを配ります。
人 A から始めて 人 A,A+1,A+2,\ldots,N,1,2,\ldots の順に 1 枚ずつカードを配るとき、最後のカードは誰に配られるでしょうか?
厳密には、人 x(1 \leq x < N) の次には人 x+1 にカードを配り、人 N の次には人 1 にカードを配ります。
制約
- 1 \leq N,K \leq 1000
- 1 \leq A \leq N
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N K A
出力
最後のカードが配られた人の番号を出力せよ。
入力例 1
3 3 2
出力例 1
1
人 2、人 3、人 1 の順にカードを配ります。
入力例 2
1 100 1
出力例 2
1
入力例 3
3 14 2
出力例 3
3
Score : 100 points
Problem Statement
We will hand out a total of K cards to N people numbered 1, 2, \ldots, N.
Beginning with Person A, we will give the cards one by one to the people in this order: A, A+1, A+2, \ldots, N, 1, 2, \ldots. Who will get the last card?
Formally, after Person x(1 \leq x < N) gets a card, Person x+1 will get a card. After Person N gets a card, Person 1 gets a card.
Constraints
- 1 \leq N,K \leq 1000
- 1 \leq A \leq N
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N K A
Output
Print a number representing the person who will get the last card.
Sample Input 1
3 3 2
Sample Output 1
1
The cards are given to Person 2, 3, 1 in this order.
Sample Input 2
1 100 1
Sample Output 2
1
Sample Input 3
3 14 2
Sample Output 3
3