BZOJ3529: [Sdoi2014]数表
Posted Doggu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ3529: [Sdoi2014]数表相关的知识，希望对你有一定的参考价值。
3529: [Sdoi2014]数表
Description
有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。
Input
输入包含多组数据。
输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。
Output
对每组数据，输出一行一个整数，表示答案模2^31的值。
Sample Input
2
4 4 3
10 10 5
4 4 3
10 10 5
Sample Output
20
148
148
HINT
1 < =N．m < =10^5 ， 1 < =Q < =2×10^4
Source
以上是关于BZOJ3529: [Sdoi2014]数表的主要内容，如果未能解决你的问题，请参考以下文章