2021年4月19日
摘要: Mobius反演和筛法 前置知识:积性函数、Dirichlet卷积、莫比乌斯函数、数论分块 积性函数 定义: 1、若f(n)的定义域为正整数域,值域为复数,即f: Z^+ →C,则f(n)为数论函数; 2、若f(n)为数论函数,且f(1)=1,对于互质的正整数p,q有f(p*q) = f(p) * 阅读全文
posted @ 2021-04-19 17:45 FashionF 阅读(142) 评论(0) 推荐(0)