A22572.[清华集训2012] 模积和

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

数学题,无背景。
求

∑i=1n∑j=1m(n mod i)×(m mod j),i≠j\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j

mod 19940417 的值

输入格式

输入只有一行两个整数 nn,mm。

输出格式

答案 mod 19940417

输入输出样例

  • 输入#1

    3 4

    输出#1

    1
  • 输入#2

    123456 654321

    输出#2

    116430

说明/提示

数据规模与约定

  • 对于 10%10\% 的数据,保证 n,m≤103n,m \leq 10^3。
  • 对于 30%30\% 的数据,保证 n,m≤106n,m \leq 10^6。
  • 另有 30%30\% 的数据,保证 n≤100n \leq 100。
  • 对于 100%100\% 的数据,保证 1≤n,m≤1091 \leq n,m \leq 10^9。

输入解题思路,AI测评打分。不知道怎么写?

首页