chanxe

摘要： 文章目录 扩展欧几里得算法定义：应用：算法原理描述例题模板题求线性同余方程 总结 扩展欧几里得算法 定义： 通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个数a,b，对它们进行辗转相除法，可 阅读全文

摘要： 文章目录 快速幂例题概念讲解 总结 快速幂 定义： 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。举例： 计算: a k m o d p a^k \ mod \ p ak mod p 假设k = 5，转化为二进制即101，又有这样 阅读全文