解题报告

解题报告

poj:

2115  扩展欧几里得 egcd()
1995  __int64 范围 求幂的和的mod 变成 求幂的mod的和的mod

1061  由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


你可能感兴趣的:(解题报告)