| 题目名称 | 3668. [清华集训 2012] 模积和 |
|---|---|
| 输入输出 | modmuladd.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 lihaoze
于2022-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：7， 通过率：57.14% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.002 s | 1.15 MiB | C++ |
|
lihaoze |
100 | 0.002 s | 1.18 MiB | C++ |
|
郑霁桓 |
100 | 0.130 s | 3.34 MiB | C++ |
|
郑霁桓 |
50 | 10.984 s | 3.20 MiB | C++ |
|
郑霁桓 |
30 | 10.142 s | 3.20 MiB | C++ |
|
┭┮﹏┭┮ |
0 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| SYOI 专题 4：分块（根号杂烩） | |||
| 2025.1.18 | |||
| 关于 模积和 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
神神推式子
┭┮﹏┭┮
2023-12-27 21:27
2楼
| ||||
|
整除分块模板题
| ||||
【题目描述】
求 $\displaystyle{\sum_{i = 1}^n \sum_{j = 1}^m [i \neq j](n \bmod i)(m \bmod j)}\bmod 19940417$ 的值。
【输入格式】
输入只有一行两个整数 $n, m$。
【输出格式】
答案 $\bmod\ 19940417$
【样例输入】
123456 654321
【样例输出】
116430
【数据规模与约定】
对于 10% 的数据，保证 $n,m \leq 10^3$。
对于 30% 的数据，保证 $n,m \leq 10^6$。
另有 30% 的数据，保证 $n \leq 100$。
对于 100% 的数据，保证 $1 \leq n,m \leq 10^9$。
【来源】
清华集训 2012