给定 nnn 和 nnn 个数 aia_iai,任何给定一个正整数 mmm。
问 x1×a1+x2×a2+x3×a3⋯+xn×anx_1 \times a_1 + x_2 \times a_2 + x_3 \times a_3 \cdots + x_n \times a_nx1×a1+x2×a2+x3×a3⋯+xn×an,其中 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn 为自定义非负整数,问上述式子可得的值小于等于 mmm 的值有多少种。
如,给定 n=3n=3n=3,a=[2,3,4]a=[2,3,4]a=[2,3,4],m=5m=5m=5,则 2,3,4,52,3,4,52,3,4,5 都可以通过上述式子得到。
其中:1≤n≤10001 \le n \le 10001≤n≤1000。
听说是一个板子题,求 help me!