2019年3月16日
拓展欧几里得算法
摘要： #include #include #include #include #include #include #include #include using namespace std; long long x,y,m,n,L; void exgcd(long long a,long long b,long long &d,long long &x,long long &y) { long... 阅读全文
posted @ 2019-03-16 10:52 小蒟蒻皮皮鱼 阅读(121) 评论(0) 推荐(0)
欧几里得算法求最大公约数模板
摘要： 对于任意a,b∈N, b≠0，gcd(a,b)=gcd(b,a mod b） 复杂度 O(log(a+b) 阅读全文
posted @ 2019-03-16 08:52 小蒟蒻皮皮鱼 阅读(121) 评论(0) 推荐(0)