题目描述

考场有 n 个座位围成一圈，编号为 1 到 n。小星开始坐在第 s 号座位，每次换座向前移动 k 个座位，共换座 t 次。求最终座位号。

输入格式

输入 n、s、k、t。

输出格式

输出最终座位号。

数据范围

1 <= n <= 10^9，1 <= s <= n，0 <= k,t <= 10^18。

样例

10 3 4 2

1

7 7 1 1

1

标签

C++、数论 I、周期位置计算、课堂例题、T0