#P3529. [Sdoi2014]数表
[Sdoi2014]数表
[SDOI2014] 数表
题目描述
有一张 行 列的数表。第 行第 列的数值为 和 的所有正公因数之和。
对于给定的整数 ,求表中所有不大于 的格子数值的总和。同一数值出现在多个格子时,每个格子都要计入。
输入格式
第一行有一个整数 ,表示数据组数。接下来 行,每行有三个整数 。
输出格式
每组数据输出一行一个整数,表示所求总和对 取模后的结果。
样例 #1
2
4 4 3
10 10 5
20
148
数据范围
。原赛各测试点的规模如下。
| 测试点 | ||
|---|---|---|
| 1–3 | ||
| 4–6 | ||
| 7–10 |