摘要: #整除分块 #what is it? 我们来专心看一下下面这个式子 \(\sum\limits_{i=1}^n \lfloor \frac n i \rfloor\) \(in general\),我们会花$O(n)$的时间解决 \(however\),我们会发现$\lfloor \frac {11 阅读全文
posted @ 2021-01-09 21:10 Realityang 阅读(54) 评论(0) 推荐(0) 编辑
摘要: #欧拉函数 ###定义 $\varphi(n)$表示的是小于等于n且和n互质的数的个数。 \(especailly,\) \(\varphi(1)=1\) \(for\) \(a\) 质数$n,$ \(obviously,\varphi(n)=n-1\) ###性质 一.\(it\) \(is\) 阅读全文
posted @ 2021-01-09 20:55 Realityang 阅读(191) 评论(0) 推荐(0) 编辑