exgcd&gcd模板
摘要:
//返回d=gcd(a,b);和对应于等式ax+by=d中的x,ylong long extend_gcd(long long a,long long b,long long &x,long long &y){ if(a==0&&b==0) return -1;//无最大公约数 if(b... 阅读全文
posted @ 2014-12-21 21:53 一个西瓜 阅读(276) 评论(0) 推荐(0)
posted @ 2014-12-21 21:53 一个西瓜 阅读(276) 评论(0) 推荐(0)
posted @ 2014-12-21 21:40 一个西瓜 阅读(351) 评论(0) 推荐(0)