求 S = / b % d 的值。
一行，分别输入四个整数 、、 和 ，
计算 的值，每个答案占一行。
样例输入 1
7 2 5 10
样例输出 1
9
样例输入 2
14 1000000000 5 10
样例输出 2
5
，
因为 d 不一定是质数，且不能保证 gcd(a, d) = 1，所以扩展欧几里得和费马小定理都不能用来求 d 的逆元。