题目:
https://ac.nowcoder.com/acm/problem/21578
求有多少
a
,
b
,
c
,
d
a,b,c,d
a,b,c,d满足
a
b
=
c
d
a^b=c^d
ab=cd,
1
≤
a
,
b
,
c
,
d
≤
n
1\le a,b,c,d\le n
1≤a,b,c,d≤n,模
1
0
9
+
7
10^9+7
109+7
n
≤
1
0
9
n\le10^9
n≤109
思路:
把
a
m
a
x
,
b
m
a
x
,
c
m
a
x
,
d
m
a
x
a_{max},b_{max},c_{max},d_{max}
amax,bmax,cmax,dmax都改成
n
n
n
a
=
b
=
1
a=b=1
a=b=1时要单独考虑。