P15632 [2019 KAIST RUN Spring] A Plus Equals B
题目描述
$A+B$ 是一个用于测试竞赛编程基础知识的经典问题。这里我们给出它的另一个无聊的变体。
你有两个整数 $A$ 和 $B$。你希望使它们相等。为此,你可以执行若干步操作,每一步操作是以下四种之一:
- $A$ += $A$
- $A$ += $B$
- $B$ += $A$
- $B$ += $B$
不幸的是,$A+B$ 对我们来说是一个难题,因此你最多只能执行 5000 步操作。
输入格式
输入两个整数 $A, B$。 ($1 \le A, B \le 10^{18}$)
输出格式
第一行输出一个整数 $n$ ($0 \le n \le 5000$),表示操作的步数。
接下来的 $n$ 行,每行输出以下字符串之一来表示你希望执行的操作:`A+=A`, `A+=B`, `B+=A`, 或 `B+=B`。
任何能够达成目标的步骤序列都将被判为正确。
说明/提示
翻译由 DeepSeek 完成