摘要： 放假后回来第2天在网吧AC的第一道题。这是一道变形的扩展欧几里得算法题。由题知：n = A%9973 。设9973*y = n;设A/B = x,则A = B*x; 则题目可以转换为: B*x-9973*y = n;对于扩展欧几里得算法的使用还不熟练，要加强联系啦！~CODE:#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;intn,b;intex_gcd(inta,intb,int&x,int&y){if(!b){x=1;y=0;returna;} 阅读全文