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