← 返回题目列表

Codeforces · 1427/E

E. 徐

中文机器翻译题面 查看原题

你有一块黑板,上面最初只写了一个奇数$$$x$$$。您的目标是在黑板上写下数字 $$$1$$$。

您可以通过以下两个操作在黑板上写下新的数字。

- 您可以取出黑板上已有的两个数字(不一定不同)并将它们的总和写在黑板上。您选择的两个数字保留在黑板上。
- 您可以取出黑板上已有的两个数字(不一定不同),并将它们的按位异或写在黑板上。您选择的两个数字保留在黑板上。

输入

输入的单行包含奇数整数 $$$x$$$ ($$$3 \le x \le 999,999$$$)。

输出

在第一行打印您执行的操作数$$$q$$$。然后是 $$$q$$$ 行,每行描述一个操作。

- “求和”运算由“$$$a$$$ + $$$b$$$”行描述,其中$$$a、b$$$ 必须是黑板上已经存在的整数。
- “异或”运算由“$$$a$$$ ^ $$$b$$$”行描述,其中$$$a、b$$$ 必须是黑板上已经存在的整数。

您最多可以执行 $$$100,000$$$ 运算(即 $$$q\le 100,000$$$),并且黑板上写的所有数字必须在 $$$[0, 5\cdot10^{18}]$$$ 范围内。可以证明,在这样的限制下,所需的操作顺序是存在的。您可以输出任何合适的操作序列。

示例

输入 #1

3

输出 #1

5
3 + 3
3 ^ 6
3 + 5
3 + 6
8 ^ 9

输入 #2

123

输出 #2

10
123 + 123
123 ^ 246
141 + 123
246 + 123
264 ^ 369
121 + 246
367 ^ 369
30 + 30
60 + 60
120 ^ 121