码迷,mamicode.com
首页 > 编程语言 > 详细

【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表

时间:2015-04-01 10:55:27      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

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

Sample Output

20
148

HINT

1 < =N.m < =10^5  , 1 < =Q < =2×10^4

Source

Round 1 Day 1

【分析】

其实是个比较水的题目。

 $x^2$;
(k=1nakbk)2(k=1na2k)(k=1nb2k)

【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!