给定 n,mn,mn,m 和一个序列 {an}\{a_{n}\}{an},满足不存在 (i,j)(i,j)(i,j) 使得 ai<aj∧ai∤aja_i<a_j\land a_i\nmid a_jai<aj∧ai∤aj,你需要求出 nnn 元一次方程 a1x1+a2x2+a3x3+⋯+anxn=ma_1x_1+a_2x_2+a_3x_3+\cdots+a_nx_n=ma1x1+a2x2+a3x3+⋯+anxn=m 的非负整数解的个数。
有没有比 O(nm)\mathcal{O}(nm)O(nm) 好的做法?(m≥nm\geq nm≥n)