• 大

  大都督·15 天前
  【数论】快速幂一、快速幂的概念 快速幂，就是求某个数 ​a 的 ​k 次幂的一种快速方法。直接计算的时间复杂度为 ​O(n)，而使用快速幂的时间复杂度仅为 ​O(\log k)。 二、基本思路 我们来看一个简单的例子：求 ​a^k \bmod p。 思路一：暴力 直接...
  算法题解
• 大

  大都督·17 天前
  [GESP样题 五级] 小杨的锻炼传送门：点我进入洛谷 本题主要考察 初等数论 中 辗转相除法（欧几里得算法） 知识点，如果有遗忘可以复习。 在学习辗转相除法的时候，我们通过证明已经得出​\gcd(a,b) = \gcd(b, a \bmod b)的结论，所以 gcd函数可以写成： int...
  算法题解
• 大

  大都督·17 天前
  试除法判定质数一、质数 1.质数概念： 在大于 1 的整数中，如果只包含 1 和本身这两个约数，就被称为质数，或者叫素数。 2.质数的判定——试除法 (1)朴素试除法 遍历从​2到​n-1的所有数字，只要其中有​n的约数，就不符合质数的概念，则返回 false。 示例代...
  算法题解

  1

到底啦