题目名称 2133. [SDOI 2014] 数表
输入输出 sdoi2014shb.in/out
难度等级 ★★★☆
时间限制 5000 ms (5 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatar一個人的雨 于2016-01-12加入
开放分组 全部用户
提交状态
分类标签
数论 树状数组
分享题解
通过:102, 提交:219, 通过率:46.58%
Gravatarbbsh 100 1.587 s 3.95 MiB C++
GravatarA_LEAF 100 1.596 s 3.08 MiB C++
Gravatarbbsh 100 1.599 s 3.08 MiB C++
GravatarYoungsc 100 1.640 s 2.51 MiB C++
GravatarHerian 100 1.641 s 4.61 MiB C++
Gravatar可以的. 100 1.652 s 2.75 MiB C++
GravatarAntiLeaf 100 1.652 s 4.66 MiB C++
GravatarHzoi_joker 100 1.659 s 3.08 MiB C++
GravatarBPM136 100 1.671 s 5.37 MiB C++
Gravatar河北交通广播992大师来了 100 1.685 s 3.06 MiB C++
关于 数表 的近10条评论(全部评论)
幸好cogs有数据...bzoj上写死我了,,,原来是取模的时候没有加模导致出现负数时会gg
Gravatarhyghb
2018-01-10 22:08 2楼
手残写挂一天的题,大家都来玩玩
bzoj专业数据哦
Gravatar一個人的雨
2016-01-12 17:12 1楼

2133. [SDOI 2014] 数表

★★★☆   输入文件:sdoi2014shb.in   输出文件:sdoi2014shb.out   简单对比
时间限制:5 s   内存限制:512 MiB

【题目描述】

有一张N×m的数表,其第i行第j列(1<=i<=n,1<=j<=m)(1<=n,m<=10^5,1<=Q<=2×10^4)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。

【输入格式】

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

【输出格式】

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

【样例输入】


2

4 4 3

10 10 5


【样例输出】


20

148


【来源】

SDOI2014day1