【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表-布布扣-bubuko.com

Description

有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为
能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。

输入包含多组数据。
输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。

对每组数据，输出一行一个整数，表示答案模2^31的值。

2
4 4 3
10 10 5

20
148

1 < =N．m < =10^5 ， 1 < =Q < =2×10^4

【分析】

其实是个比较水的题目。

$x^2$；

(\sum k = 1 n a k b k)

原文：http://www.cnblogs.com/hoskey/p/4383209.html