#PQJ135x3681. QOJ 135_3681

    ID: 2596 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:CTT 2012枚举二分模拟

QOJ 135_3681

标题: 模积和 - 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。