<ПРЕД Задача:
СЛЕД>
Задачу решили 87 пользователей: ...
UserDateAttemptTimeCMSC
daniel.ugra13 jan 2007Ruby1000.26272 
mikelan02 mar 2012C500.90336 
toshiba204 jan 2007C++800.26394 
NIGHTFIT31 oct 2011C++1700.22432 
NIGHTFIT31 oct 2011C++1400.21433 
wanghanga_104 dec 2006C++200.64489 
fzszjs1z04 dec 2006C++500.64489 
davidsun29 may 2008C++1201.53501 
davidsun29 may 2008C++1001.51507 
toshiba204 jan 2007FPC700.22510 
katuxa19 feb 2011C++2801.01518 
vislipuzly18 feb 2011C++301.05518 
checkil19 feb 2011C++301.06518 
NIGHTFIT31 oct 2011C++1300.20522 
Языки
C++
56
Kylix
13
FPC
9
Java
7
C
2
Ruby
1
Python
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Основание системы счисления

Time limit = 2 секунд(ы)

Memory limit = 33000 Kb

Дано несколько равенств вида X*Y=Z или X+Y=Z. Но неизвестно основание системы счисления, в котором они записаны.

Проверьте, существует ли основание системы счисление, в котором все данные равенства верны (являются тождествами).

Вход В первой строке дано количество равенствв N, N — натуральное число от 1 до 1000 включительно. Затем в последующих N строках даны равенства в формате

X*Y=Z 
или
X+Y=Z
где все X, Y и Z — записи положительных целых чисел, то есть слова в алфавите {0,1, .. 9, a, ..z}. Латинские буквы от а до z соответствуют цифрам от 10 до 35. Количество цифр меньше 11. В случае, если основание восстанавливается однозначно, все числа в примерах не превосходят 264-1.

Выход Вывести основание используемой во всех данных примерах системы счисления, если такая существует и восстанавливается однозначно. Выведите "0", если такой системы не существует или "-1", если система счисления не восстанавливается однозначно по данным примерам. Запись основания необходимо вывести в десятичной системе счисления.

Оригинальное условие с контеста:

После того, как Злопастный Брандашмыг похитил Банкира, Банкир предложил ему скидку и некоторую сумму выкупа. Для того, чтобы объяснить похитителю выгоду своего предложения, Банкир произвел ряд нетривиальных арифметический действий. Банкир знает, что Брандашмыг совершенно не умеет пользоваться десятичной системой счисления, тем более ему не интересно знать тонкостей британской денежной системы. Торг происходил в некой произвольной системе счисления, принятой на данный момент в Зазеркалье. Спустя некоторое время после инцидента с Банкиром Брандашмыг оказался пойман и предстал перед судом.

Барристер, защищавший Брандашмыга, заявил, что его подзащитному не было смысла сводить Банкира с ума, приведя в качестве вещественного доказательства выкладки Банкира. Выкладки представляли собой вычисления, сделанные Банкиром, а именно, операции сложения и умножения. Однако обвинитель заявил, что данные вычисления бессмысленны, и попросил Барристера предоставить доказательства, а именно, основание системы счисления, использованной Банкиром. Ваша задача проверить, может ли Барристер предоставить такое основание.

Вход#1
3 
2*2=4 
25*25=625 
10+10=20

Выход#1
10

Вход#2
1 
2*2=5

Выход#2
0

Вход#3
1 
2*2=4

Выход#3
-1

Автор:
Первый индивидуальный Московский контест по программированию, 17 октября 2004 г., МФТИ. Автор художественного текста -- Олег Христенко.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 18.207.106.142