题意
做法
(d=gcd_{i=1}^n(a_i))
(d=prodlimits_{i=1}^m p_i^{k_i})，显然有(dle 11)
将(a_i)除(p_1,p_2,...,p_m)的质因子全部除去，则不同的元素仅剩(Mleq 11598)
当我们修改一个数字时，一定是将某(Ssubseteq[1,m])质因子全部除去，则我们最多修改(m)个数字
(M)个不同的数字，每个数字仅需保留(e_i)较小的(m)个数字
令(f[i][x][s])为前(i)个数字，修改了(x)个，且消去了(s)的状态的质因子
(f[i][x][s] = minlimits_{t subseteq s, t(a_i)le k} { f[i-1][x][s], f[i-1][x-1][s-t]+e_i })
有用的状态数为(mM2^m)。而真正有用的元素是(m2^m)种，因为对于状态(s)，只有最小的(m)个元素能利用其更新其他状态，用(h_s)记录已经有多少个数除去过(s)状态，若(h_sge m)则无需再用。
(O(mM2^m+m^23^m))