100 #P1517. *【莫比乌斯反演】i*j*gcd(i,j)求和1 [scy]+题解
*【莫比乌斯反演】i*j*gcd(i,j)求和1 [scy]+题解
【题意】
给定 ,求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m i*j*\gcd(i,j) \mod 20101009$ 的值。
【输入格式】
输入包含一行两个整数,分别表示 和 ()。
【输出格式】
输出一个整数,即答案。
4 5
236
给定 n,m,求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m i*j*\gcd(i,j) \mod 20101009$ 的值。
输入包含一行两个整数,分别表示 n 和 m(1≤n,m≤107)。
输出一个整数,即答案。
4 5
236