bzoj 2956 模积和

/ 0评 / 0

求$\displaystyle \sum_{i=1}^{n}\sum_{j=1 \land i \not = j}^{m}(n\ mod\ i)(m\ mod\ j) $

Input

第一行两个数 $n,m$。

Output

一个整数表示答案 mod 19940417的值

Sample Input

Sample Output

HINT样例说明
答案为
$(3mod1)(4mod2)+(3mod1)(4mod3)+(3mod1)(4mod4)+(3mod2)(4mod1)+(3mod2)(4mod3)+(3mod2)(4mod4)+(3mod3)(4mod1)+(3mod3)(4mod2)+(3mod3)*(4mod4)=1 $

数据规模和约定
对于100%的数据$n,m<=10^9 $ 。

#Source中国国家队清华集训 2012-2013 第一天

题解

[/crayon]

code

[/crayon]

}
[/crayon]

发表评论

电子邮件地址不会被公开。 必填项已用*标注