long long ex(long long a,long long b,long long &c,long long &d)
{
if(b==0)
{
c=1;
d=0;
return a;
}
long long k=ex(b,a%b,c,d);
long long t=d;
d=c-(a/b)*d;
c=t;
return k;
}
扩展欧几里得模板
最新推荐文章于 2022-09-05 19:24:10 发布