| 题目名称 | 2745. [UVA 11426] [济南集训 2017] 求gcd之和 |
|---|---|
| 输入输出 | hoip.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 25 |
| 题目来源 |
 kZime
于2017-07-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：36， 提交：161， 通过率：22.36% | ||||
 AntiLeaf |
100 | 0.052 s | 0.99 MiB | C++ |
 kito |
100 | 0.052 s | 1.25 MiB | C++ |
 神利·代目 |
100 | 1.124 s | 166.52 MiB | C++ |
 subaru |
100 | 1.405 s | 89.95 MiB | C++ |
 ziiidan |
100 | 1.711 s | 166.25 MiB | C++ |
 Hale |
100 | 2.107 s | 213.93 MiB | C++ |
 Bennettz |
100 | 2.231 s | 67.05 MiB | C++ |
|
kito |
100 | 2.232 s | 67.05 MiB | C++ |
 HeHe |
100 | 2.257 s | 67.07 MiB | C++ |
 Imone NOI2018Au |
100 | 2.308 s | 86.12 MiB | C++ |
| 本题关联比赛 | |||
| 20190521热身赛 | |||
| 关于 求gcd之和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
求phi的时候既没mod，也没开long long，正确的算法，暴力的分数
ziiidan
2019-05-22 16:23
11楼
| ||||
|
百题留念
 软软糖
2017-11-07 17:04
10楼
| ||||
|
现在想想还真是傻逼题。。。当时太naive了。。
| ||||
|
终于过了..........
| ||||
|
别的不说，先打个表。。
| ||||
|
| ||||
|
回复 @单建宇 :
本来就是傻逼题…… AntiLeaf
2017-07-16 19:36
5楼
| ||||
|
WTF?傻逼题？强强强，%Mike
 lalalala
2017-07-16 18:15
4楼
| ||||
|
傻逼题还放它干啥？
 FoolMike
2017-07-16 18:06
3楼
| ||||
|
傻逼题还放它干啥？
FoolMike
2017-07-16 18:06
2楼
| ||||
真的菜
JustWB
kZime【题目描述】
求$\sum^n_{i=1}\sum_{j=1}^m\gcd(i,j)\mod998244353$.
【输入格式】
输入一行两个正整数$n,m$.
【输出格式】
输出一行一个非负整数表示答案.
【样例输入】
2 3
【样例输出】
7
【提示】
对 于 $40\%$ 的数据 ,$n,m\leq1000$.
对 于 $80\%$ 的数据 ,$n,m \leq 10^5$.
对 于 $100\%$ 的 数据 ,$n,m\leq10^7$.
【来源】
清北学堂 济南集训 一试$T_3$