← 返回比赛
已结束 GESP挑战赛#35
← 上一题 下一题 →

A7512 | 星环巡检

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$Sherry$ 为科技节设计了一个星环展区。展区中有 $n$ 个展台围成一圈，按照顺时针方向编号为 $1\sim n$。

巡检机器人一开始站在第 $p$ 个展台。之后它会进行 $q$ 次巡检，每次巡检时：

1. 先记录当前所在展台；
2. 然后顺时针移动 $k$ 个展台。

请你计算，机器人一共记录过多少个不同的展台。

输入格式

第一行输入四个整数 $n,k,p,q$，分别表示展台数量、每次移动的步数、初始位置和巡检次数。

输出格式

输出一个整数，表示机器人记录过的不同展台数量。

输入输出样例

输入 #1
12 4 3 10
输出 #1
3
输入 #2
10 3 1 4
输出 #2
4
C++ 编辑器
输入
输出