由題意, x = ay + b (mod m)

代入y = cx + d (mod m) 得到

y = c (ay + b) + d = acy + (bc + d) (mod m)

因此可以想到

ac = 1 (mod m)

d = -bc (mod m)

因此只要找出a對m的乘法反元素即可得到c, 進而得到b

注意 bc 可能很大 所以建議開long long