2021年7月18日
常州集训数论选记
摘要： 7.17随便听听数论 （实际上很有可能不会呜呜呜） 质数个数大概是 \(\frac{n}{logn}\),即每 \(\log n\) 个数就有一个质数。 线性筛+暴力好像就可以有一个高级复杂度了呢QaQ 正约数和 如果将一个数 \(a\) 用算术基本定理分解为 \(a=p_{1}^{c_1}*p_{ 阅读全文
posted @ 2021-07-18 19:09 NuoCarter 阅读(70) 评论(0) 推荐(0) 编辑