多组数据。
第一行是两个数 $T,K$；
之后的T行，每行两个整数 $n,m$；
| 比赛场次 | 683 |
|---|---|
| 比赛名称 | 2025.5.24 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-05-24 08:00:00 |
| 结束时间 | 2025-05-24 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 于神之怒加强版 |
|---|---|
| 输入输出 | bzoj_4407.in/out |
| 时间限制 | 8000 ms (8 s) |
| 内存限制 | 268 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 djyqjy |
AAAATTTTAT | 47.337 s | 87.33 MiB | 50 |
|
李奇文 |
AAAATTTTTT | 61.386 s | 3.58 MiB | 40 |
|
LikableP |
AAATTTTTTT | 63.008 s | 1.50 MiB | 30 |
|
会挽弯弓满月 |
AAATTTTTTT | 63.011 s | 3.47 MiB | 30 |
|
秋_Water |
AWWTTTTTTT | 62.516 s | 3.85 MiB | 10 |
 htl |
WWWTTTTTTT | 63.023 s | 3.48 MiB | 0 |
【题目描述】
给定 $n,m,k$，计算 $\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)^k$ 对 $1000000007$ 取模的结果。大样例
【输入格式】
【输出格式】
$K$ 行，每行一个结果。
【样例输入】
1 2 3 3
【样例输出】
20
【提示】
$T<=2000$，$1<=N,M,K<=5000000$。
【来源】
命题人：成都七中 张耀楠
【题目来源】
BZOJ 4407