分类 ACM笔记 下的文章

费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a...

费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a...

线性筛，primes里面存着2，3，5等等的素数，st数组里面存着某个数是不是质数const int N = 2e4; int primes[N], cn...

int qmi(int n, int k, int p) { int res = 1 % p; while (k) { i...

最长上升子序列朴素版n^2^#include <bits/stdc++.h> using namespace std; const int ...