rt.

题目中提到，$0\le a_i\le10^9$，又说 $a_i\in[-10^9,10^9]$。

应取前者还是后者。