| 比赛场次 | 604 |
|---|---|
| 比赛名称 | SYOI 专题 4：分块（根号杂烩） |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-04-16 00:00:00 |
| 结束时间 | 2024-04-22 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 暴力是最好的算法。 讲解：https://www.cnblogs.com/HaoXu-qwq/articles/18124871 |
| 题目名称 | 模积和 |
|---|---|
| 输入输出 | modmuladd.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 op_组撒头屯 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
【题目描述】
求 $\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