摘要：
Description 对于正整数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 2 ... 阅读全文
摘要：
Description 从N个数中选出任意个数且和尽量大，但要满足去掉任意一个和就小于总和的一半。n 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e5+5; 6 7 int a[maxn],f[maxn]; 8 i... 阅读全文
摘要：
Description 求有多少对(x,y)的gcd为素数，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 const int maxn=1e7+5; 8 9 int flag[maxn],pr... 阅读全文
摘要：
Description 求sigma lcm(x,y)，x 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1e7+5,mod=20101009; 7 8 bool flag... 阅读全文
摘要：
Description 回答T组询问，有多少组gcd(x,y)=d，x 2 #include 3 #include 4 using namespace std; 5 const int maxn=5e4+5; 6 7 int flag[maxn],prime[maxn],cnt; 8 int m... 阅读全文