摘要：
$$$$ 1)μ(1)=1 2) 当n是奇数个不同素数之积时，μ(n)= 1 3) 当n是偶数个不同素数之积时，μ(n)=1 4) μ(n)=0 $$$$基本性质： $$\sum\limits_{d|n} {μ(d)={[n=1]} }$$ $$\sum\limits_{d|n} {\frac{μ( 阅读全文
摘要：
P2257 YY的GCD P2257 YY的GCD P2257 YY的GCD 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101 【题目大意】 求[1,n][1,m]内gcd=k的情况 【题解】 考虑求[1,n][1,m]里gcd=k 等价于[1,n/k][1,m/k]里gcd=1 考虑求[1,n][1,m] 阅读全文
摘要：
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15981 Accepted Submission(s): 6144 Problem De 阅读全文
摘要：
Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1306 Accepted Submission(s): 540 Problem Des 阅读全文