Арифметическое выражение - 1
(Время: 1 сек. Память: 32 Мб Сложность: 83%)
Задано число Х в двух системах счисления. Например, Х = *A*16 = **38. На месте "*" может быть любая из цифр соответствующей системы счисления, причём каждая из звёздочек является значащей цифрой. Найдите количество вариантов числа X.
Входные данные
Входной файл INPUT.TXT содержит 4 строки. В первой строке указано основание СС первого числа, во второй – само число, в третьей – основание СС второго числа, в четвёртой – само число. Ограничения на основания СС: 2 ≤ base ≤ 36. Гарантируется, что X ≤ 108.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 16
*A*
8
**3 | 2 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|