U388325 DZY Loves Math VI
题目描述
给定正整数 $n,m$，求
$$
\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i,j)^{\gcd(i,j)}
$$
输入格式
一行两个正整数 $n,m$。
输出格式
一行一个非负整数，表示答案模 $1000000007$ 后的值。
说明/提示
对于所有数据，$1\leq n,m\leq 10^6$。
题目来源：BZOJ 3561