摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值， 问这个可以构造多少个数列，使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k，对于k来说， 他对答案的贡献为∏[ai/k]，我 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2956 【题目大意】 求∑∑((n%i)*(m%j))其中1<=i<=n,1<=j<=m,i≠j。 【题解】 $∑_{i=1}^{n}∑_{j=1}^{m}((n\mod i)*(m\mo 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1257 【题目大意】 给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 【题解】 我们发现k%i=k-[k/i]* 阅读全文