#3536. Last Card

0

Last Card

Last Card

题目描述

我们将把共计 KK 张牌发给编号为 1,2,…,N1, 2, \ldots, N 的 NN 个人。 从第 AA 个人开始,我们按以下顺序一张一张地发牌:A,A+1,A+2,…,N,1,2,…A, A+1, A+2, \ldots, N, 1, 2, \ldots。谁会得到最后一张牌? 形式化地说,当第 x(1 \leq x < N) 个人得到一张牌后,第 x+1x+1 个人将得到一张牌。当第 NN 个人得到一张牌后,第 11 个人得到一张牌。

输入格式

输入从标准输入按以下格式给出: NN KK AA

输出格式

输出一个表示将得到最后一张牌的人的编号的整数。

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

提示

1≤N,K≤10001 \leq N,K \leq 1000 1≤A≤N1 \leq A \leq N 输入中的所有值均为整数。牌按顺序发给第 22、33、11 个人。

标签: AtCoder|abc227A

来源

AtCoder|abc227A