快速幂 快速幂, 二进制取幂(Binary Exponentiation, 也称平方法), 是一个在 $O(\log{n})$ 的时间内快速计算 $a^n$ 的小技巧, 而暴力的计算需要 $O(n)$ 的时间 推荐学习链接: OI-WIKI https://oi-wiki.org/math/binary-exponentiation/ 知乎博主pecco https://zh...
线性筛 1. 素数 如何判断一个数是不是 素数? 1 2 3 4 5 6 bool isPrime(a) { if (a < 2) return false; for (int i = 2; i * i <= a; ++i) if (a % i == 0) return 0; return true; } 2. 素数筛法 如果我...
1. 阶乘 int mod = 1e9 + 7; int fact(int n) { int res = 1; for (int i = 1; i <= n; i++) { res = res * i % mod; } return res; } 2. 快速幂 int fast_pow(int a, int p) { ...
math
黑白涂色问题
A new version of content is available.
