#P15632. [2019 KAIST RUN Spring] A Plus Equals B

[2019 KAIST RUN Spring] A Plus Equals B

题目描述

A+BA+B 是一个用于测试竞赛编程基础知识的经典问题。这里我们给出它的另一个无聊的变体。

你有两个整数 AABB。你希望使它们相等。为此,你可以执行若干步操作,每一步操作是以下四种之一:

  • AA += AA
  • AA += BB
  • BB += AA
  • BB += BB

不幸的是,A+BA+B 对我们来说是一个难题,因此你最多只能执行 5000 步操作。

输入格式

输入两个整数 A,BA, B。 (1A,B10181 \le A, B \le 10^{18})

输出格式

第一行输出一个整数 nn (0n50000 \le n \le 5000),表示操作的步数。

接下来的 nn 行,每行输出以下字符串之一来表示你希望执行的操作:A+=A, A+=B, B+=A, 或 B+=B

任何能够达成目标的步骤序列都将被判为正确。

2 3
4
B+=B
B+=A
A+=A
A+=A

提示

翻译由 DeepSeek 完成