题意: 求有多少方案使得 a,b,c,da,b,c,da,b,c,d 满足 ab=cda^b=c^dab=cd, 1≤a,b,c,d≤n1\leq a,b,c,d \leq n1≤a,b,c,d≤n,结果对 109+710^9+7109+7 取模 分析: 可以将 a,ca,ca,c 的取值分为以下三种情况: a=c=1a=c=1a=c=1 ,很显然此时 b,db,db,d 可以取 [1,n][1,n][1,n] 内的任意值,故方案数为 n2n^2n2 a=c≠1a=c\neq 1a=c=1,此时 b,db,db,d 取值必须相等,故方案数为 n∗(n−1)n*(n-1)n∗(n−1) ...