摘要: 看了半天的同余 扩展欧几里得 练练手 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27079 Accepted: 7690 Description A Compiler Mystery: We are g 阅读全文
posted @ 2017-07-07 18:40 猪突猛进!!! 阅读(540) 评论(0) 推荐(0) 编辑
摘要: int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int temp=exgcd(b,a%b,y,x);// 这里注意调换下x ,y 顺序 y-=(a/b)*x; return temp; }//x=y′;y 阅读全文
posted @ 2017-07-07 10:37 猪突猛进!!! 阅读(121) 评论(0) 推荐(0) 编辑