负责人

• 035966_L3

注意

本题为通信题。

请务必严格按照提交方式进行操作！！！

题目描述

给定两个整数 $a,b$，请计算 $a+b$ 的值，答案对 $2^{31}-1$ 取模。

当然了，这题没那么简单——你需要分 $n$ 步进行计算。

评测方式

你的程序将被运行 $n$ 次。在每次运行中（你将无法得知这是第几次运行），你的程序需要输入一行三个整数 $n,x,b$ 并输出一行一个整数 $y$：

• 在第一次运行中，我们将传入 $a$ 作为 $x$ 的值。
• 从第二次运行开始，我们将传入你的程序上一次输出的 $y$ 作为 $x$ 的值。
• 在最后一次运行中，你输出的 $y$ 应当等于 $a+b$（对 $2^{31}-1$ 取模）的结果。
• 在每次运行中，你都需要保证 $0 \le y \le 2^{31}-2$。

注意事项

1. 严禁攻击评测程序，否则按作弊处理！！！
2. 你提交的源代码不得超过 $1000$ 行，总长度不得大于 $10^5$ 字节。
3. 我们编译你的代码时，所使用的编译参数为 -O2 -std=c++14。
4. 你的程序在 $n$ 次运行中所用的运行时间之和不得超过 $1$ 秒。
5. 你的程序在 $n$ 次运行中所用的运行内存的最大值不得超过 512 MB。

提示

对于 $100\%$ 的数据，$1 \le n \le 20$，$0 \le a,b \le 2^{32}-2$。