题意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1 #include #include using namespace std; const int N=100000+10; int u[N],prime[N]; bool vis[N]; void init() { ... ...
分类：
其他好文 时间：
2016-04-03 14:40:14
阅读次数：
259
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 第一行一个数T，表示询问数。 接下
分类：
其他好文 时间：
2016-03-18 00:10:29
阅读次数：
462
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
分类：
其他好文 时间：
2016-03-07 19:00:22
阅读次数：
245
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
容斥+莫比乌斯反演+分块大法。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;long long miu[50005];long long a,b,c,d,k,t;long
分类：
其他好文 时间：
2016-01-30 02:23:17
阅读次数：
127
题目：GCD SUM题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=39872算法：莫比乌斯反演、优化 1 #include 2 #define N 100001 3 typedef long long LL; 4 bool pri[N]={0};...
分类：
其他好文 时间：
2015-12-17 00:34:21
阅读次数：
239
http://www.cnblogs.com/AOQNRMGYXLMV/p/4065628.html一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 根据这个式子定义n的莫比乌斯函数为： 也就是如果n有平方因子，则为0. 否则是-1的质因数个数次...
分类：
其他好文 时间：
2015-11-25 19:22:47
阅读次数：
283
