会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$
nealchen
博客园
首页
新随笔
联系
订阅
管理
2020年3月30日
积性函数求和:筛法DP、洲阁筛、Min_25筛
摘要: 如果定义在正整数集上的函数 $f(n)$ 满足对于任意一对互素正整数 $n, m$ 都有 $f(n)f(m)=f(nm)$, 那么 $f$ 就叫做积性函数。 积性函数又可以表示为,假设 $n$ 的素因子分解式为 $n=\prod_{i=1}^mp_i^{c_i}$, 那么 $f(n)=\prod_{
阅读全文
posted @ 2020-03-30 12:27 nealchen
阅读(904)
评论(0)
推荐(1)
编辑
公告