完全背包模板，但是

现有 n 件物品，每种物品有无限个，每种物品有一定的重量 wi 和价值 vi。问你在选择的物品的重量之和小于或等于 W 的情况下最大的价值和为多少。

对于 100％ 的数据，1≤n≤1000000，1≤W≤10^10，1≤wi≤100，1≤vi≤10^8

有点草，玄关一。