给定 nnn 个物品, 第 iii 个物品有重量 wiw_{i}wi , 且有无限个。 判断有多少个 x≤mx \leq mx≤m 使得能恰好装下和为 xxx 的背包。n≤103n \leq 10^{3}n≤103,m≤1018 m \leq 10^{18}m≤1018,w1≤103w_{1} \leq 10^{3} w1≤103。