#P2260. [清华集训2012] 模积和

    ID: 1273 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学2012线性结构清华集训

[清华集训2012] 模积和

题目背景

数学题,无背景。

题目描述

$$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j $$

mod 19940417 的值

输入格式

输入只有一行两个整数 nnmm

输出格式

答案 mod 19940417

3 4
1
123456 654321
116430

提示

数据规模与约定

  • 对于 10%10\% 的数据,保证 n,m103n,m \leq 10^3
  • 对于 30%30\% 的数据,保证 n,m106n,m \leq 10^6
  • 另有 30%30\% 的数据,保证 n100n \leq 100
  • 对于 100%100\% 的数据,保证 1n,m1091 \leq n,m \leq 10^9