poj:
2115 擴展歐幾里得 egcd()1995 __int64 范圍 求冪的和的mod 變成 求冪的mod的和的mod1061 由ax-by=gcd(a,b)求出一組解x0 ,y0 d=gcd(a,b) ,c%d !=0則無解 or a(c*(x0/d))-b(c*(y/d))=c c*(x0/d )為所求 t 還要保證其負解,c如果小于0 則x加上b,y減a