100 #P1517. *【莫比乌斯反演】i*j*gcd(i,j)求和1 [scy]+题解

*【莫比乌斯反演】i*j*gcd(i,j)求和1 [scy]+题解

【题意】

给定 n,mn,m,求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m i*j*\gcd(i,j) \mod 20101009$ 的值。

【输入格式】

输入包含一行两个整数,分别表示 nnmm1n,m1071\le n,m \le 10^7)。

【输出格式】

输出一个整数,即答案。

4 5
236