#3561. DZY Loves Math VI

DZY Loves Math VI

题目描述

给定正整数 n,mn,m。求:

$$\sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j)^{\gcd(i,j)} $$

输入格式

一行两个正整数 n,mn,m

输出格式

一个整数,为答案模 109+710^9+7 的值。

5 4
424

数据规模与约定

1n,m5×1051\le n,m\le 5\times 10^5,共 33 组数据。

题目来源

By Jcvb