RT，开 int 没取模过了。

更离谱的是，assert(w[i]<=100000) 竟然可过（即实际上 $1\le w_i\le 10^5$）。

因此这里提供加强数据 生成器 参考。