AcWing 877. 扩展欧几里得算法（拓展欧几里得模板）

题目链接
https://www.acwing.com/problem/content/879/
思路
由贝祖定理我们可以得到

a

x

+

b

y

=

k

∗

g

c

d

(

AcWing 877. 扩展欧几里得算法（拓展欧几里得模板）最先出现在Python成神之路。