2011年8月18日

中国剩余定理

摘要: #include<iostream> //POJ 1006 Biorhythmsusing namespace std;int x,y,q;void extend_eluid(int a,int b) //扩展欧几里德算法{ if(b==0) { x=1;y=0;q=a; } else { extend_eluid(b,a%b); int temp=x; x=y;y=temp-a/b*y; }}//23,28,33两两互素int main(){ int A1,A2,A3,T,p,e,i,d,peak,cases=0; extend_eluid(28*33,23); A1=28*33 阅读全文

posted @ 2011-08-18 19:44 sysu_mjc 阅读(206) 评论(0) 推荐(0) 编辑

导航