摘要：
扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b 阅读全文
摘要：
一道不错的题目，借鉴了网上的代码，用了拓展欧几里得算法求逆元，再用快速乘求每次a的余数，再快速幂对余数进行幂运算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 long long n=1001733993063167141; 4 long 阅读全文