A22572.[清华集训2012] 模积和
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
数学题,无背景。
求
i=1∑nj=1∑m(nmodi)×(mmodj),i=j
mod 19940417 的值
输入格式
输入只有一行两个整数 n,m。
输出格式
答案 mod 19940417
输入输出样例
输入#1
3 4
输出#1
1
输入#2
123456 654321
输出#2
116430
说明/提示
数据规模与约定
- 对于 10% 的数据,保证 n,m≤103。
- 对于 30% 的数据,保证 n,m≤106。
- 另有 30% 的数据,保证 n≤100。
- 对于 100% 的数据,保证 1≤n,m≤109。