Арифметическое выражение - 2
(Время: 1 сек. Память: 32 Мб Сложность: 53%)
Дано арифметическое выражение. В арифметическом выражении допустимы только сложение и вычитание операндов. Каждый операнд состоит из символов следующего алфавита {‘0’..’9’,’A’..’Z’, ‘x’} В записи чисел переменной x обозначена неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно M. Для найденного значения x вычислите частное от деления значения арифметического выражения на M и укажите его в ответе в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит в первой строке число M (2 ≤ M ≤ 1000). Во второй строке указано выражение. Количество операндов не превышает 100. Длина каждого операнда не превышает 50. В конце каждого операнда в скобках указана система счисления. Ограничения на основания СС: 2 ≤ base ≤ 300.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 121 4Cx4(15) + x62A(13) | 234 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|