F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
入门OJ
Login
Register
捐赠本站
Problem 3529. -- [Sdoi2014]数表
3529: [Sdoi2014]数表
Time Limit:
10 Sec
Memory Limit:
512 MB
Submit:
2455
Solved:
1272
[
Submit
][
Status
][
Discuss
]
Description
有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为
能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。
Input
输入包含多组数据。
输入的第一行一个整数Q表示测试点内的数据组数
接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。
1 < =N.m < =10^5 , 1 < =Q < =2×10^4
Output
对每组数据,输出一行一个整数,表示答案模2^31的值。
Sample Input
2
4 4 3
10 10 5
Sample Output
20
148
HINT
Source
Round 1 Day 1
[
Submit
][
Status
][
Discuss
]
HOME
Back