A2860. [清华集训2012] 模积和
编程题
省选/NOI-
知识点
题目描述
数学题，无背景。
求
$$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j$$
mod 19940417 的值
求
$$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j$$
mod 19940417 的值
输入格式
输入只有一行两个整数 $n$，$m$。
输出格式
答案 mod 19940417
输入输出样例
输入 #1
3 4
输出 #1
1
输入 #2
123456 654321
输出 #2
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$。
- 对于 $10\%$ 的数据，保证 $n,m \leq 10^3$。
- 对于 $30\%$ 的数据，保证 $n,m \leq 10^6$。
- 另有 $30\%$ 的数据，保证 $n \leq 100$。
- 对于 $100\%$ 的数据，保证 $1 \leq n,m \leq 10^9$。