2017年5月18日
莫比乌斯反演-学习笔记
摘要： 注意莫比乌斯反演的本质上是在分解质因数并进行容斥， 但与一般容斥的不同之处在，其可以借助筛法等原理，实现快速构造出一个数列。 而容斥只能一个一个数的慢慢地算。 注意只有n->oo 时,f(x)=0时才可以用形式2 性质与技巧： 1，利用分解素因数计算积性函数 所以可以先预处理好所以质数的k次方，然后 阅读全文
posted @ 2017-05-18 00:51 强势围观 阅读(190) 评论(0) 推荐(0) 编辑