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
Автор С.В. Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2015-2016 р