rt，本题极限情况答案可能爆 int，但是测试点中并没有卡 int 的数据。

数据已经放在U445731里了。