摘要：Description 共 $T$ 组数据。对于每组数据，给定 $a, b, n$，求 $\sum_{i = 1}^{n} \sum_{j = 1}^{n} \gcd(a^i - b^i, a^j - b^j)$，并取一个让人迷惑的模数 $10^9 + 9$。 题目保证 $\gcd(a, b) = 阅读全文

摘要：Description 有 \(Q\) 个询问。每次给定一个正整数 \(n\)，求它的所有因数的质因数个数的和。 Solution 就讲中间的一个 Trick。 我们定义正整数 \(x\) 有 \(f(x)\) 个因数，且存在一函数 \(g(x) = \sum_{i | x} f^3(i)\)，显然 阅读全文