gcd&exgcd

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pretend_fal/article/details/78077837

其实这个东西可以背板子的;

所以我打算直接上板子:

———————————–begin———————————–

gcd

II gcd(R II a,R II b)
{
    while (b) {
        R II c=b;
        b=a%b; a=c;
    }
    return a;
}

——————————–fen a~ fen a~ fen ge xian——————————————

exgcd

R II x,y;
void exgcd(R II x,R II y)
{
    if(!b) {
        x=1;
        y=0;
        return ;
    }
    exgcd(a%b,b);
    R II x2=x,y2=y;
    x=y2;
    y=x2-y2*(a/b);
}

——————————-OK了————————————-

by pretend-fal

END;

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭