扩展gcd&模线性方程
扩展gcd普通的gcd(a,b)算法就是求a和b的最大公约数。int gcd(int a,int b) {return b?gcd(b,a%b):0;}什么是扩展gcd,这是一种可以求一种特别的方程,已知整数a,b,c,求一组整数(x,y),满足ax+by=cax+by=c那么……我们先解决这个问题,g=gcd(a,b),a>bg=gcd(a,b),a>b,求一组整数解(x,y),满足ax+by=g
原创
2017-08-22 21:43:10 ·
367 阅读 ·
0 评论