#P16976. [SGU428] Rebus

[SGU428] Rebus

题目描述

一个加法字母算式形如:

ABC+CBA=BDB

需要把每个大写英文字母替换为一个十进制数字,并满足:

  1. 相同字母必须替换成相同数字;
  2. 不同字母必须替换成不同数字;
  3. 一个多位数的最高位不能为 00
  4. 替换后加法等式成立。

如果一个加法字母算式恰好只有一个解,称它为 proper rebus。

如果等号左边的两个加数与右边的和具有相同位数,称它为 aligned rebus。

你的任务是构造 1000 个两两不同的 proper aligned addition rebus

两个算式被认为相同,当且仅当可以通过对 2626 个大写英文字母进行一个一一映射,把其中一个算式变成另一个。例如,仅仅把所有字母统一重命名,不会得到一个新的算式。

输入格式

本题没有输入

输出格式

输出任意 10001000 个满足要求的字母算式,每行一个。

每个算式:

  • 只能包含大写英文字母 AZ、加号 + 和等号 =
  • 必须恰好表示两个加数之和;
  • 三个数必须等长;
  • 必须恰好有一个合法数字赋值;
  • 长度不得超过 100100 个字符。

输出的 10001000 个算式还必须两两不同构。