Jacky35

Description求∑i=1n∑j=1ngcd(i,j)k\sum_{i=1}^n\sum_{j=1}^n gcd(i,j)^kInput两个整数n,kOutput答案需要对10^9+7取模。Sample Input2 2Sample Output7Solution双sigma+gcd=反演 ans=∑i=1n∑j=1ngcd(i,j)kans=\sum_{i=1}^n\sum_{j=1}^n

Description定义F(n)表示最小公倍数为n的二元组的数量。 即：如果存在两个数（二元组）X，Y(X <= Y)，它们的最小公倍数为N，则F(n)的计数加1。 例如：F(6) = 5，因为[2,3] [1,6] [2,6] [3,6] [6,6]的最小公倍数等于6。给出一个区间[a,b]，求最小公倍数在这个区间的不同二元组的数量。 例如：a = 4，b = 6。符合条件的二元组包括：

Description有这样一个分数等式：1/X + 1/Y = 1/N，(X,Y,N > 0)。给出L，求有多少满足X < Y <= L的等式。 例如：L = 12，满足条件的等式有3个，分别是：1/3 + 1/6 = 1/2, 1/4 + 1/12 = 1/3, 1/6 + 1/12 = 1/4。Input输入1个数L(1 <= L <= 10^11)Output输出符合条件的等式的数量。In

Description简化题意：求 ∑i=1n∑j|igcd(j,ij)\sum _{i=1}^n \sum_{j|i} gcd(j,{i\over j})Input输入包含一行，一个正整数 n。Output输出只有一行， F(n)。Sample InputSample Input1： 10Sample Input2： 1000Sample OutputSample Output1： 32S

莫比乌斯反演 bzoj 2301: [HAOI2011]Problem b模板求μ\mumu[1]=1; fo(i,2,N) { if (bz[i]==0) p[++p[0]]=i,mu[i]=-1; fo(j,1,p[0])