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