摘要:
给定$n\lt2^{31}$,分别求
$$\sum_{i=1}^n\varphi(i),\quad\sum_{i=1}^n\mu(i)$$ 阅读全文
摘要:
给定$n$,求$1\sim n$中的素数个数。
$2\leq n\leq10^{11}$。 阅读全文
摘要:
求$$\sum_{i=1}^n\varphi(i)*i$$ 阅读全文
摘要:
这儿只是一个简单说明/概括/总结。 阅读全文
摘要:
给定$n$,求积性函数$f(p^c)=p\oplus c$的前缀和。$\oplus$表示异或运算。
$n\leq 10^{10}$。 阅读全文