czllgzmzl

摘要： TAT快noip了才开始去接触数论（真心不敢学。。）这里做一下整理吧（都是些定义之类的东西= =）欧几里德：gcd(a,b)=gcd(b,a%b);具体证明见百科？扩展欧几里德: 求a*x+b*y=gcd(a,b); 因为gcd(a,b)=gcd(b,a%b)即gcd(b,a-a/b*b); ... 阅读全文