P7121 Ame 和 Gura 的奇妙探险

题目背景

#### 鉴于洛谷的 SPJ 编译可能依赖于用户选择的编译器版本,且 SPJ 使用了 C++11,请 C++ 选手使用 C++11 或以上进行提交。 ~~Lewdson~~ Watson Amelia 和 Gawr Gura 在玩 Mivicraft。 Gura 想将地狱里的交通升级为冰船隧道,但在此之前她先得有一把精准采集的镐子。尝试了一遍又一遍,但终究未能成功的她只好可怜兮兮地找到 Ame。Ame 立刻说道:“So easy! I'll get it in my first try.” (第一次之后)“Well let's try it again!” (第二次之后)“Hmmm maybe something's getting wrong today?” (第三次之后)“I'll give you a ground pound you silly enchanting table!” (第四次之后)“.. Damn.” 于是 Ame 决定借助一些 技 巧 来拿到精准采集的镐子。她通过查询资料得知 Mivicraft 产生随机数使用了梅森旋转算法(Mersenne Twister,MT19937)。Mivicraft 会通过一个 MT19937 引擎产生一系列的随机数来生成世界的区块。

题目描述

Ame 知道,只要她能够找到初始化 MT19937 引擎时使用的种子,她就能够推断出自己如何才能获得一把精准采集的镐子。于是她游历世界,并通过聪明的侦探头脑算出了这个 MT19937 引擎 **刚被初始化后** 生成的 $N$ 个随机数(注:这里的 $N$ 是 MT19937 引擎中的一个参数)。现在她把这 $N$ 个随机数给了你,希望你能够推断出初始化 MT19937 引擎时使用的种子($0\le\text{种子}

输入格式

输出格式

说明/提示

### 样例解释 #1 十个参数全部使用标准的 MT19937 参数,种子为 `233333`。也就是说,你可以通过下面的程序产生同样的随机数序列: ```cpp #include #include std::mt19937 engine(233333); int main() { for (int i = 0; i < 624; ++i) std::cout