#ABC227A. [ABC227A] 最后一张卡(Last Card)

[ABC227A] 最后一张卡(Last Card)

题目描述

我们将向编号为 1,2,,N1,2,\cdots,NNN 个人发放总共 KK 张卡片。从第 AA 个人开始,我们将按照以下顺序一张一张地给每个人发卡:A,A+1,A+2,,N,1,2,A,A+1,A+2,\cdots,N,1,2,\cdots。谁会得到最后一张卡片?

具体来说,在第 x(1xN)x(1\le x \le N) 个人得到一张卡片后,第 x+1x+1 个人将得到一张卡片。在第 NN 个人得到一张卡片后,第 11 个人将得到一张卡片。

输入格式

一行三个正整数 N,K,AN,K,A

输出格式

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

输入输出样例 #1

输入 #1

3 3 2

输出 #1

1

输入输出样例 #2

输入 #2

1 100 1

输出 #2

1

输入输出样例 #3

输入 #3

3 14 2

输出 #3

3

说明/提示

样例 1 解释

卡片按照这个顺序发给第 2、3、1 个人。

数据范围

  • 1N,K10001 \le N,K \le 1000
  • 1AN1 \le A \le N
  • 所有输入值均为整数。