3810. 划分
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 $2048$ 年，第三十届 $CSP$ 认证的考场上，作为选手的小明打开了第一题。 这个题的样例有 $n$ 组数据，数据从 $1∼n$编号，$i$ 号数据的规模为 $ai$。 小明对该题设计出了一个暴力程序，对于一组规模为 $u$ 的数据，该程序的**运行时间**为 $u2$。 然而这个程序运行完一组规模为 $u$ 的数据之后，它将在任何一组规模**小于** $u$ 的数据上运行错误。 样例中的 aiai 不一定递增，但小明又想在不修改程序的情况下正确运行样例，于是小明决定使用一种非常原始的解决方案： 将所有数据划分成若干个数据段，段内数据编号**连续**，接着将同一段内的数据合并成新数据，其规模等于段内原数据的**规模之和**，小明将让新数据的规模能够递增。 也就是说，小明需要找到一些分界点 $1\lek12$，则 $\forall3\lei\len,bi=(x\timesbi-1+y\timesbi-2+z) mod 230$。 保证 $1\lepi\len,pm=n$。令 $p0=0$，则 $pi$还满足 $\forall0\lei<m$ 有 $pi对于所有 $1\lej\lem$，若下标值 $i(1\lei\len)$满足 $pj-1<i\lepj$，则有 $ai=(bi mod (rj-lj+1))+lj$ **上述数据生成方式仅是为了减少输入量大小，标准算法不依赖于该生成方式。** ## 输出格式 输出一行一个整数，表示答案。 ## 输入 ## 输入 ```in1 5 0 5 1 7 9 9 ``` ## 输出 ```out1 247 ``` ```in2 10 0 5 6 7 7 4 6 2 13 19 9 ``` ```out2 1256 ``` ```in3 10000000 1 123 456 789 12345 6789 3 2000000 123456789 987654321 7000000 234567891 876543219 10000000 456789123 567891234 ``` ```out3 4972194419293431240859891640 ``` ## 提示