摘要: 证明:这种问题用数学语言来说就是求整数x、y使得ax+by=1。不难发现,若gcd(a,b)!=1时必定无解,相反的,若gcd(a,b)=1那就必定有一整数对(x,y)满足ax+by=gcd(a,b),可以用扩展欧几里得算法对答案进行求解假设我们已经求得b*xt+(a%b)yt=gcd(b,a%b)... 阅读全文
posted @ 2016-01-25 15:12 543~ 阅读(321) 评论(0) 推荐(0)
摘要: 埃式筛法:给定一个正整数n(nusing namespace std;bool pri[1000000+10];bool ispri[10000000+10];//ispri[i-a]=true代表i是素数void getpri(){ memset(pri,true,sizeof(pri));... 阅读全文
posted @ 2016-01-25 15:00 543~ 阅读(12055) 评论(0) 推荐(3)