P4449 于神之怒加强版
题目描述
给定 $n,m,k$，计算
$$\sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k$$
对 $10^9 + 7$ 取模的结果。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于全部的测试点，保证 $1 \leq T \leq 2 \times 10^3$，$1 \leq n, m, k \leq 5 \times 10^6$。