6956: BZOJ2956：模积和
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。
输入格式
第一行两个数n,m。
输出格式
一个整数表示答案mod 19940417的值
样例输入
3 4
样例输出
1 样例说明 答案为(3 mod 1)*(4 mod 2)+(3 mod 1) * (4 mod 3)+(3 mod 1) * (4 mod 4) + (3 mod 2) * (4 mod 1) + (3 mod 2) * (4 mod 3) + (3 mod 2) * (4 mod 4) + (3 mod 3) * (4 mod 1) + (3 mod 3) * (4 mod 2) + (3 mod 3) * (4 mod 4) = 1 数据规模和约定 对于100%的数据n,m<=10^9。
提示
没有写明提示
题目来源
中国国家队清华集训 2012-2013 第一天