我要啦免费统计

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


posted on 2009-03-29 12:39 阅读(870) 评论(0)  编辑 收藏 引用 所属分类: pku

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理