bzoj 3561

题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j)^{gcd(i,j)}$ 神仙题... 首先可能会想到一个转化，就是$lcm(i,j)=\frac{ij}{gcd(i,j)}$ 然后大力往下推式子，发现你推不下去了... 因为$d$在分母上！！！然后a56爆大奖在线娱乐们考虑换a56爆大奖在线娱乐