摘要：
题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1 \le n,a,b \le 10^9$，共有 $T$ 组测试，其中只有10组的 $n$ 大于 $10^6$. 分析 首先，当 阅读全文
摘要：
证：$a > b$ 且 $gcd(a,b)=1$，有 $gcd(a^n-b^n, a^m-b^m) = a^{gcd(n, m)} - b^{gcd(n,m)}$. 证明： 假设 $n > m$，$r = n \% m$. 根据辗转相除法， $a^n - b^n = (a^m-b^m)(a^{n-m 阅读全文