Spana

摘要： 扩展欧几里得 求二元一次不定式方程 的一组解。 int exgcd(int a,int b,int &x,int &y) { int t; if(!b) {x=1;y=0;return a;} t=exgcd(b,a%b,y,x); y-=(a/b)*x; return t; } 线性筛质数 维护一个质数表。对于每个数 ， 从小到大枚举所有质数 ，将 ... 阅读全文