P-O-D的博客 skr~

试除法 O(n)O(\sqrt{n})O(n​) bool prime(int n) { if (n < 2) return 0; for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1; } Eratosthenes筛法 O(nloglogn)O(n loglogn)O(nloglogn) in...

8.3 上午 质因子分解 数论 欧几里得算法 类欧几里得：一条直线下的整点数 中国剩余定理 费马小定理 欧拉定理 离散对数问题 BSGS 原根相关 缩系、原根 二次剩余 例题 ...

8.9 我睡过头了！！！！ 好饿~~~~噫 上午 数论（！？!!!∑(ﾟДﾟノ)ノ） 积性函数 狄利克雷卷积 下午 刷题