给定 n,m,求最大的 k 使得存在正整数 a1,a2,⋯ana_1,a_2,\cdots a_na1,a2,⋯an,满足 ∀1≤i≤k\forall 1 \le i \le k∀1≤i≤k,均可将 i 分解为不超过 m 个 aja_jaj 的和(一次分解中,每个 aja_jaj 可多次使用)
用母函数表示就是
P(x)=(1+∑i=1nxai)mP(x)=\left(1+\sum\limits_{i=1}^n x^{a_i}\right)^mP(x)=(1+i=1∑nxai)m
的 0 至 k 次项系数均非零。