本题中需要用到$s_i^2$（其中 $s_i$ 为 $c_i$ 的前缀和），根据题目条件，$s_n$ 可以达到 $10^{11}$，则 $s_n^2$ 爆 long long 。

但是不开__int128也AC了。