#J739. 快乐传花游戏

快乐传花游戏

【题目描述】NN 个小朋友围成一圈玩击鼓传花,编号从 1 到 NN(按顺时针排列)。花最初在 1 号小朋友手里。鼓声敲响 KK 次,每敲一次,花就顺时针传给下一个人(例如 1 传给 2, NN 传给 1)。请模拟传递过程,算出最后花在谁手里。

【输入格式】第一行包含两个整数 N,KN, K (1N10001 \le N \le 1000, 0K1090 \le K \le 10^9)。

【输出格式】输出一个整数,表示最后拿到花的小朋友编号。

样例

5 7
3