题意
做法
\(d=gcd_{i=1}^n(a_i)\)
\(d=\prod\limits_{i=1}^m p_i^{k_i}\)，显然有\(d\le 11\)
将\(a_i\)除\(p_1,p_2,...,p_m\)的质因子全部除去，则不同的元素仅剩\(M\leq 11598\)
当我们修改一个数字时，一定是将某\(S\subseteq[1,m]\)质因子全部除去，则我们最多修改\(m\)个数字
\(M\)个不同的数字，每个数字仅需保留\(e_i\)较小的\(m\)个数字
令\(f[i][x][s]\)为前\(i\)个数字，修改了\(x\)个，且消去了\(s\)的状态的质因子
\(f[i][x][s] = \min\limits_{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_s\ge m\)则无需再用。
\(O(mM2^m+m^23^m)\)