题意:
题目中 f ( q , k ) f(q,k) f(q,k)函数就是指的是q这个序列之积的k次幂。然后题目中说了如果是一个好的序列的话他满足的条件是 g c d ( i 1 , i 2 . . . . . i n ) = d gcd(i_1,i_2.....i_n)=d gcd(i1,i2.....in)=d所以我们就可以化简题意为:
∑ i 1 m ∑ i 2 m . . . ∑ i n m [ g c d ( i 1 , i 2 , i 3 . . . i n ) = = d ] ( i 1 ∗ i 2 ∗ . . . ∗ i n ) k \sum_{i_1}^{m}\sum_{i_2}^{m}...\sum_{i_n}^{m}[gcd(i_1,i_2,i_3...i_n)==d](i_1*i_2*...*i_n)^k ∑i1m∑i2m...∑inm[gcd(i1,i2,i3...in)==d](i1∗i2∗...∗in)k