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