摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1576这是一道扩展GCD题，只要找出方程就可以用模板了，n=A%9973可以得到A=9973*y+n，设A/B=x,所以A=B*x;可以得到方程B*x-9973*y=n，解方程就可以了，若有不明白的地方请看http://www.cnblogs.com/yuelingzhi/archive/2011/08/13/2137582.html代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#i 阅读全文
