http://acm.hdu.edu.cn/showproblem.php?pid=1576
写了个ex_gcd的模板...太蠢导致推了很久的公式
这里推导一下:
因为 1 = BX + 9973Y ----------------①
且 n = Bk - floor(A/9973) * 9973 ----------------②
①*n即 n = BnX + nY * 9973
那么 k = nX
k = A/B ...而k
