#1770. 模积和
模积和
模积和
题目描述
标题: 模积和 - Problem - QOJ.ac
#3681. 模积和
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