题号：NC202233
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
牛牛在上体育课,可是他感觉很无聊,于是把注意力全放在了操场上散步的小姐姐身上。
他发现如果把操场看做一个长度为
的圆，圆上均匀取个点，标号为
，其中
与%20%5C%2C%20mod%20%5C%2C%20m)
相邻，把小姐姐的步长看做定值
,即当前小姐姐在号点,一步后就会到达%20%5C%2C%20mod%20%5C%2C%20m)
号点,那 么小姐姐从0号点 出发,一直走下去所能到达的点是有规律的,甚至有的点小姐姐永远无法到达。
牛牛希望和小姐姐能走同样的点,但他比较花心,他关注的不是一个小姐姐,而是
个小姐姐。另 外牛牛有自己的幸运数字，所以他想知道标号
到
的点中恰好被
个小姐姐经过的点有多少个。
输入描述:
第一行四个整数.
第二行
输出描述:
一个整数表示恰好被