jinii

分类

未归档(27) 题解(2)

/ 注册

全部文章（共1篇）

扩展欧几里得算法

求，其中均为已知，为未知数，该方程有解的条件是，只要有解就有无数个解，具体求解方法是找到一组特解，令，那么,，其中k为正整数。以下是求和的算法 //返回d=gcd(a,b)，并返回ax+by=c的特解x,y ll extend_gcd(ll a,ll b,ll &x,ll &y){ ...

扩展欧几里得 exgcd 数论

2025-04-28

0 10