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

congcong • • 好物分享

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

a

x

+

b

y

=

k

∗

g

c

d

(

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

版权声明：
作者：congcong
链接：https://www.techfm.club/p/19614.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>