#P3561. DZY Loves Math VI

    ID: 2679 传统题 2000ms 256MiB 尝试: 806 已通过: 394 难度: 7 上传者: 标签>CF2300提高+/省选-莫比乌斯反演交换求和顺序线性筛一维前缀和增量维护快速幂

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

数据规模与约定

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

题目来源

By Jcvb