yyx525jia

摘要： 欧拉函数 定义 欧拉函数：正整数n的欧拉函数$φ(n)$的值等于不超过n且与n互质的正整数的个数。 例如： $$φ(8)=4$$ 因为1,3,5,7均和8互质； 性质 1. 对于质数n $$φ(n)=n−1$$ 2. 对于$n=p^k$ $$φ(n)=(p−1)∗p^{k−1}$$ 3. 对于$gc 阅读全文

摘要： (昨天发病写题解，结果一看早就截止了) 前置知识：数列分块 我们先看一个式子 $$ \sum_{k=1}^{n} \lfloor \sqrt k \rfloor $$ 化简 我们稍微枚举一下，就会发现这样一个性质 这个数列是一段一段的，而且第i段的长度是 $i^2-(i-1)^2$，第i段的值是 $ 阅读全文