2016年1月26日

【莫比乌斯反演】[CQBZOJ 2525]公约数
摘要： 题目描述： 给定n请确定1#include #include #include using namespace std;const long long MAXN = 10000000;bool notprime[MAXN+10];int prime[MAXN+10], mu[MAX... 阅读全文
posted @ 2016-01-26 19:08 JeremyGuo 阅读(98) 评论(0) 推荐(0)
莫比乌斯反演定理证明
摘要： 首先证明一下定理一： F(n)=∑d|nf(d)=>f(n)=∑d|nμ(nd)F(d)=∑d|nμ(d)f(nd) 证明这个东西我们需要用到另一个证明详见：http://blog.csdn.net/jeremygjy/article/details/46121323 可以知道{∑... 阅读全文
posted @ 2016-01-26 16:33 JeremyGuo 阅读(508) 评论(0) 推荐(0)

导航