DAY 7 今天过的好快啊! 今天R爷,讲的是简单数论&数论函数,前面一部分还好,后面部分橙哥也讲过,不懂,今天还是懵逼的听完的emmmmmmmmmmmmmmmmruommmmmmmmmmmmmm Learned 素性测试 试除法Miller-Robin (费马小定理) 质因子分解 Pollard’s Rho,即启发式分解(素性测试,生成随机数,递归分解) OTHER 缩系:1到n与n互质的数原根:k为n缩系中的一个数,且 k ^ i 能覆盖所有缩系 Unknown enormously 卷积是啥?