#C3M. 合法余数

合法余数

题意:

给定整数 xx 和正整数 mm,求唯一的整数 rr,使 0≤r<m0\le r<m,且 x−rx-r 是 mm 的整数倍。

例如 x=−19,m=7x=-19,m=7 时,−19=(−3)×7+2-19=(-3)\times7+2,所以答案为 2。

输入格式:

一行两个整数 xx、mm(−1018≤x≤1018-10^{18} \le x \le 10^{18},1≤m≤1091 \le m \le 10^9)。

输出格式:

输出 rr。

样例:

样例输入1:

-19 7

样例输出1:

2

样例输入2:

-14 7

样例输出2:

0