博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定$n\lt2^{31}$,分别求 $$\sum_{i=1}^n\varphi(i),\quad\sum_{i=1}^n\mu(i)$$ 阅读全文
posted @ 2018-12-11 19:36 SovietPower 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 给定$n$,求$1\sim n$中的素数个数。 $2\leq n\leq10^{11}$。 阅读全文
posted @ 2018-12-11 15:35 SovietPower 阅读(753) 评论(0) 推荐(0) 编辑
摘要: 求$$\sum_{i=1}^n\varphi(i)*i$$ 阅读全文
posted @ 2018-12-11 14:16 SovietPower 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 这儿只是一个简单说明/概括/总结。 阅读全文
posted @ 2018-12-11 14:01 SovietPower 阅读(1449) 评论(0) 推荐(0) 编辑
摘要: 给定$n$,求积性函数$f(p^c)=p\oplus c$的前缀和。$\oplus$表示异或运算。 $n\leq 10^{10}$。 阅读全文
posted @ 2018-12-11 12:45 SovietPower 阅读(421) 评论(1) 推荐(0) 编辑