#P1058. もぺもぺ

もぺもぺ

題目描述

 

白林本沒有花海,人們用血肉鋪平了貧瘠的土地,才就此百花齊放。

—— 《清醒者日报》记者 LeaF

 

在白林中心城附近,存在着一片奇妙的花海,据传进入者无一生还。

一天,在花海中,可爱的小花花们和小球球在玩他们最喜欢的游戏。

小花花们围成一个圆圈,按顺时针编号为1到n。

一开始,小球球会在其中一个小蓝花的面前。

这个游戏一共会进行m轮,在每一轮中,如果小球球现在站立在i号小花花面前,则她会往顺时针方向跳i步。

已知m轮过后小球球站立在k号花花的面前,那在游戏开始前小球球站立在那个花花面前?

輸入格式

第一行输入三个用空格分开的正整数:n, m, k —— 小花花的个数,游戏的轮数,小球球最终站立的位置。

保证n为奇数。

輸出格式

输出共一行

第一行包含一个整数 —— 小球球在游戏开始前站立位置的花花编号。

Samples

5 2 1
4

提示

1 ≤ k ≤ n < 1000

1 ≤ m < 1000

原始資料

  • Zero1 題號:b059
  • Hydro 題號:Z1059
  • Locale:zh_TW
  • Display:open