2015年2月26日
【转】数论模板
摘要： 1.扩展的欧几里德定理//拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b)void gcd(int a,int b,int &d,int &x,int &y){ if(!b){d=a;x=1;y=0;} else{gcd(b,a%b,d,y,x);... 阅读全文
posted @ 2015-02-26 13:19 zhyfzy 阅读(250) 评论(0) 推荐(0)