CF1624F Interacdive Problem

本题为交互题。 我们决定和你玩一个猜数游戏，目标是猜出数字 $x$（$1 \le x < n$），其中你已知数字 $n$。 你可以进行如下形式的查询： - + c：该指令会将 $x$ 赋值为 $x + c$（$1 \le c < n$），然后返回你 $ \lfloor\frac{x}{n}\rfloor $（即 $x$ 除以 $n$ 并向下取整）的值。 如果你在不超过 $10$ 次查询内猜出当前的数字 $x$，你就获胜。

交互开始时，首先读入一个整数 $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 使用 flush(output)，Python 使用 sys.stdout.flush()。 注意，交互器不会响应你的操作。 如需 Hack，本题 Hack 格式为：一行包含两个整数 $x$ 和 $n$，用空格分隔。

见输入格式说明。

在第一个样例中，初始 $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 $。 由 ChatGPT 4.1 翻译