给你 $n$ 个硬币，每个硬币面额 $a_i$ ，有无限个，求能否拼成 $q$ 组询问的面值 $k_i$ 。

这道题直接 $O(nm)(m=\max^{n} _{i=1} k_i)$ 完全背包过即可。

方程：$f_j=f_j \,\,or \,\,\,\,f_{j-a_i}$

但是，蒟蒻有个小优化，时间复杂度会小于等于 O(nm) 的。

对于每个元素 $a_i$，在 $a$ 数组中筛除它的倍数，显然，这样可以剪掉无用决策。

而最优可以达到 $O(m)$，即有一个1.

最差还是 $O(nm)$ ，即 $a$ 数组两两互质。

求这个优化平均复杂度是多少？能快多少？