题目描述

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

数据可能很大，不能一步一步模拟。

输入格式

输入四个整数 n, s, k, t。

输出格式

输出一个整数，表示最终座位编号。

数据范围

1 <= n <= 1000000000，1 <= s <= n，0 <= k, t <= 1000000000000000000。

样例

10 3 4 2

1

7 7 1 1

1

8 2 3 0

2

标签

C++、GESP 5级、模运算、周期问题、环形移动、编号偏移、课堂例题