中国剩余定理(CRT)用于求解线性同余方程组,限制条件:模数两两互质2022-06-20 算法数论 乘法逆元简单理解:逆元就是在求余意义下的倒数2022-06-13 算法数论 分数取模前置知识乘法逆元原理定义 计算 代码实现long long fastPow(long long a, long long k, long long p){ // a 底数, k 指数, 求 a^k mod p2022-06-13 算法数论