HDU4675 GCD of Sequence(预处理阶乘逆元+推公式)

题目链接：传送门 

题意：

给定一个长度为n的序列a，且 1<=a[i]<=m,求有多少个序列b,使得GCD(b[1],b[2],...b[n])=x (1<=x<=m),且求有多