#P4154. *【莫比乌斯反演】i*j/gcd(i,j)求和 [国家集训队]Crash的数字表格+题解
*【莫比乌斯反演】i*j/gcd(i,j)求和 [国家集训队]Crash的数字表格+题解
【题意】
给定 ，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m \frac{i*j}{\gcd(i,j)} \mod 20101009$ 的值。
【输入格式】
输入包含一行两个整数，分别表示 和 （）。
【输出格式】
输出一个整数，即答案。
4 5
122
给定 ，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m \frac{i*j}{\gcd(i,j)} \mod 20101009$ 的值。
输入包含一行两个整数，分别表示 和 （）。
输出一个整数，即答案。
4 5
122