摘要：
狄利克雷卷积 积性函数 定义： 对于数论函数$f$，若对于任意互质的数$x,y$，满足$f(x y)=f(x) f(y)$，则$f$为一个积性函数。 事实上，我们见过的大部分数论函数都是积性函数，常见的如： $\mu(x)$，莫比乌斯函数，在莫比乌斯反演有讨论过。 $\varphi(x)$，欧拉函数 阅读全文
摘要：
Description 给定整数N，求1 using namespace std; define ll long long void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch 阅读全文
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文