rt，题目并没有给定 $U_i$ 的数据范围，亲测出来的结果是不会爆int的，但我并不知道 $U_i$ 是否会有负数，这涉及到某种毒瘤数据是否存在的问题