catting123

摘要： 快速幂 幂运算的本质是做乘法，对于 \(a^b\)，其核心思想是将指数 \(b\) 进行二进制分解，然后对 \(b\) 的每一位进行进行乘法，时间复杂度为 \(O(\log b)\)。 ll quick_power(ll a, ll b, ll p) { ll ans = 1 % p; for (; 阅读全文

摘要： 素数 定义 一个大于 \(1\) 的自然数，除了 \(1\) 和它自身外，不能整除其他自然数的数。 性质 素数有无穷多个 存在任意长的连续数，其中所有数都是合数，即相邻素数之间的间隔任意大。 随着 \(n\) 的增大素数越来越稀疏。 哥德巴赫猜想 任意大于 \(2\) 的正偶数都可以写成两个素数的和 阅读全文