struct eu
{
int a,b,x,y,q;
void extend_euclid(int a,int b)
{
if(b==0)
{
x=1;y=0;q=a;
}
else
{
extend_euclid(b,a%b);
int tmp=x;
x=y;y=tmp-a/b*y;
}
}
};
扩展欧几里得
最新推荐文章于 2021-04-02 18:11:18 发布
struct eu
{
int a,b,x,y,q;
void extend_euclid(int a,int b)
{
if(b==0)
{
x=1;y=0;q=a;
}
else
{
extend_euclid(b,a%b);
int tmp=x;
x=y;y=tmp-a/b*y;
}
}
};