#1770. 模积和

    ID: 1770 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>CTT赛事:contest135来源:qoj.ac数据:公开样例枚举

模积和

模积和

题目描述

标题: 模积和 - Problem - QOJ.ac

#3681. 模积和

Statistics

The problem was used in the following contests:

问题描述

求 ∑i=1n∑j=1mi≠j(mmodj)

输入格式

第一行两个数 n,m。

输出格式

一个整数表示答案 mod19940417 的值

样例输入

3 4

样例输出

1

样例说明

答案为 (3mod1)×(4mod2)+(3mod1)×(4mod3)+(3mod1)×(4mod4)+(3mod2)×(4mod1)+(3mod2)×(4mod3)+(3mod2)×(4mod4)+(3mod3)×(4mod1)+(3mod3)×(4mod2)+(3mod3)×(4mod4)=1

数据规模和约定

对于 10% 的数据 n,m≤1000;

对于 30% 的数据 n,m≤1000000;

另有 30% 的数据 n≤100,m≤109;

对于 100% 的数据 n,m≤109。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3 4
1