此题废了，因为被 $O(n)$ 正解薄纱了。

警告：时间限制改为 2300ms！！！

提示：注意本题不同寻常的数据范围和时间空间限制。

保证std任何时候都能过。

题目背景

简单暴力练习题。

题目描述

给定你长度为 $n$ 的序列 $a$，对于 $i\in [1,n],j\in [1,n]$，计算出 $a_i\times a_j$ 的和最后再加上 $1$ ，结果对 $4294967296$ 取模。

样例

6
1 1 4 5 1 4

257

2
114514 1919810

2420630929

数据范围

对于全部的数据，保证 $1\le n \le 2\times 10^5,1\le a_i \le 1\times 10^7$。

除第 $9$ 个测试点 $20$ 分外，每个测试点 $10$ 分。

提示

$2300ms$ 过 $4e10$，平均 $1s$ 过 $1.7e10$，你得想想办法。

$1-2MB$ 内存限制，你还能整啥？

练习暴力和卡常。

fread 这种东西提速提不了多少的。

直接暴力但是开了 int 有 $20$。

改一下有 $40$。

上科技有 $50$。

加上优化有 $70$。

科技与狠活+优化有 $80$。

再加上点玄学就有 $100$了（？）