eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Арифметичний ребус

Арифметичний ребус

Арифметичний ребус - це запис вигляду M&N=P, де M,N,P –послідовності з цифр 0,1,2,..,9 та/або латинських букв a, b, c, .., j, які позначають невідомі цифри, а & - знак однієї з операцій + або * .

Для розв'язання ребусу потрібно кожну букву замінити цифрою, щоб отримати правильну рівність, по наступним правилам:

  • однакові букви в усьому ребусі замінюються однією цифрою, якої нема серед відомих цифр, різні букви - різними цифрами, яких нема серед відомих цифр;

  • перша цифра у числах M, N, P - не нуль, а кожне з чисел M, N, P не перевищує 999999.

Вхідні дані: В єдиному рядку записано один арифметичний ребус.

Вихідні дані: Будь-який розв'язок ребусу, або 0 (нуль), якщо розв'язку нема.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
ab*ab=6ab
Выходные данные #1
25*25=625
Входные данные #2
ab+ab=bbc
Выходные данные #2
0