题解:
其实是个SB题
直接枚举 gcd \gcd gcd
A n s = ∏ d = 1 m i n ( n , m ) f [ d ] g ( d ) Ans = \prod_{d=1}^{min(n,m)} f[d]^{g(d)} Ans=d=1∏min(n,m)f[d]g(d)
g ( d ) = ∑ i = 1 n ∑ j = 1 m [ gcd ( i , j ) = = d ] g(d) = \sum_{i=1}^n\sum_{j=1}^m [\gcd(i,j) == d] g(d)=i=1∑nj=1∑m[gcd(i,j)==d]
h ( d ) = ∑ i = 1 n ∑ j = 1 m [ d ∣ gcd ( i , j ) ] = ⌊ n d ⌋ ⌊ m d ⌋ = ∑ d ∣ k g ( k ) h(d) = \sum_{i=1}^n\sum_{j=1}^m [d|\gcd(i,j)] = \lfloor \frac nd \rfloor\lfloor \frac md \rfloor\\=\sum_{d|k} g(k) h(d)=