题目名称 2031. [BZOJ 2693] jzptab
输入输出 bzoj_2693.in/out
难度等级 ★★★☆
时间限制 10000 ms (10 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarmikumikumi 于2016-02-24加入
开放分组 全部用户
提交状态
分类标签
数论 莫比乌斯反演
分享题解
通过:64, 提交:158, 通过率:40.51%
Gravatar神利·代目 100 7.965 s 242.97 MiB C++
Gravatar_Itachi 100 9.654 s 79.18 MiB C++
Gravatar┭┮﹏┭┮ 100 10.399 s 167.86 MiB C++
GravatarFoolMike 100 11.809 s 86.12 MiB C++
Gravatarajcxsu 100 11.952 s 86.15 MiB C++
Gravatarajcxsu 100 12.224 s 86.15 MiB C++
Gravatarkito 100 12.280 s 59.50 MiB C++
Gravatar‎MistyEye 100 15.685 s 52.77 MiB C++
Gravatarxzy 100 16.098 s 46.57 MiB C++
GravatarAntiLeaf 100 16.366 s 86.12 MiB C++
关于 jzptab 的近10条评论(全部评论)
坐看楼上两位大佬
GravatarTroywar
2017-09-20 14:41 9楼
回复 @liu_runda :
1A,笑摸楼上狗头
GravatarAntiLeaf
2017-01-07 10:16 8楼
花式炸int,笑摸楼下狗头
Gravatarliu_runda
2017-01-07 10:15 7楼
把Crash的代码粘过来,没改模数结果WA了1次。。
Gravatar_Itachi
2016-12-12 09:33 6楼
Gravatarzys
2016-03-12 11:05 5楼
回复 @Satoshi :
数论爱好者后继有人……
Gravatarcstdio
2016-02-25 17:00 4楼
回复 @Satoshi :
并不重。。那道题询问可以是O(N),这道题不行
Gravatarmikumikumi
2016-02-25 07:56 3楼
回复 @mikumikumi :
1.这题出重了,参见crash的数字表格
2.你是怎么搞到权限题的?
3.我能看到你对莫比乌斯反演无限的热爱......
GravatarSatoshi
2016-02-25 05:16 2楼
某OJ上的权限题x3
BZOJ上的模数和题解上的不!一!样!我它喵的因为这个改了半天
Gravatarmikumikumi
2016-02-24 17:47 1楼

2031. [BZOJ 2693] jzptab

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

【题目描述】

为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中的i行的j列写着数lcm(i,j)。crash表格里所有数的和mod100000009的值。

【输入格式】

第一行输入T,表示数据组数。接下来的T行,每行输入N和M

【输出格式】

对于每个询问,输出表格中所有数的和mod100000009的值

【样例输入】

1
4 5

【样例输出】

122

【提示】

T<=10000;N,M<=10000000

【来源】

BZOJ 3693