摘要:
看了半天的同余 扩展欧几里得 练练手 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27079 Accepted: 7690 Description A Compiler Mystery: We are g 阅读全文
摘要:
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 阅读全文