冷傲小丸子

文章
4
资源
0
加入时间
2年10月24天

ACM 数论基础

一、从取模开始定义1.1若(a-b)可以被m整除,即(a-b)%m == 0 则称其a与b对m同余,记做栗子:(20-10) / 2 = 5 即20与10 对 2 同余,记做定理1.1同余的基本性质(分别有+-*/四条,暂略)素数线性筛(欧拉筛)const int maxn = 1e8 + 10;int prime[maxn];bool vi...