这个问题是交互式的。
我们决定和你玩一个游戏,猜数字 $$$x$$$ ($$$1 \le x < n$$$),其中你知道数字 $$$n$$$。
您可以进行如下查询:
- + c:此命令分配 $$$x = x + c$$$ ($$$1 \le c < n$$$),然后返回值 $$$\lfloor\frac{x}{n}\rfloor$$$ ($$$x$$$ 除以 $$$n$$$ 并向下舍入)。
如果您在不超过 $$$10$$$ 查询的情况下猜出当前数字,您就赢了。
互动
交互首先读取一个整数 $$$n$$$ ($$$2 < n \le 1000$$$),该整数写入输入数据中的单独一行。
那么您最多可以进行 $$$10$$$ 查询。要进行查询,请在单独的行上打印:
- + c:此命令将分配 $$$x = x + c$$$ ($$$1 \le c < n$$$),然后在单独的行上打印 $$$\lfloor\frac{x}{n}\rfloor$$$ (将 $$$x$$$ 除以 $$$n$$$ 并向下舍入)。
将答案(如查询)打印在单独的行上。答案不计入查询数量。要输出它,请使用以下格式:
- ! x:$$$x$$$ 的当前值。
之后,您的程序应该退出。
打印每行后必须立即使用刷新操作。例如,在 C++ 中,您应该使用函数 fflush(stdout),在 Java 中,您应该使用 System.out.flush(),在 Pascal 中,您应该使用函数 fflush(output),在 Python 中,您应该使用 sys.stdout.flush()。
请注意,交互器没有响应。
要进行破解,请使用以下格式:一行必须包含两个数字 $$$x$$$ 和 $$$n$$$,并用空格分隔。
示例
输入 #1
3 1
输出 #1
+ 1 ! 3
输入 #2
5 0 0 1
输出 #2
+ 1 + 1 + 1 ! 5
输入 #3
10 0 0 1 2
输出 #3
+ 2 + 2 + 3 + 8 ! 20
注意
在第一个样本中,最初 $$$x = 2$$$。第一个查询 $$$x = 3$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 1$$$。
在第二个样本中,最初也是 $$$x = 2$$$。第一个查询 $$$x = 3$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 0$$$。第二次查询 $$$x = 4$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 0$$$。第三次查询 $$$x=5$$$ 后,$$$\lfloor\frac{x}{n}\rfloor = 1$$$。