摘要：
题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(12250)=f(21 * 53 * 72)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求$\sum\limits_{i=1}{a}{\sum\limits_{j=1}^{b}{f(\gcd(i,j))}}$。 阅读全文
摘要：
题目 给定n（以唯一分解的形式给出）和d，求[1, n]中与n互质的数的d次方和。 结果模1e9+7。 题解 由于n非常大，是以质数幂次方给出。因此应该是要整出一个积性函数，然后拆开求解。 推式子...... \(\sum\limits_{i=1}^n{i^d[\gcd(i, n)=1]}\) \( 阅读全文