U202711 HDU 5780 gcd
题目描述
求
$$\sum_{1\le a,b\le n}\gcd(x^a-1,x^b-1)$$
对 $10^9+7$ 取模，多组数据。
输入格式
第一行，一个正整数 $T$，表示有 $T$ 组数据。
接下来 $T$ 行，每行两个数 $x,n$，表示一次询问。
输出格式
$T$ 行，每行一个数，你的答案。
说明/提示
$T\le300$
$x,n\le10^6$