|
Торговые сделки в Амбере
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
В стране Амбер очень сложные торгово-финансовые отношения. Если один торговец хочет обменять свой товар на товар другого торговца, тогда они идут в Торговую Гильдию Амбера. Наверное, вы подумали, что торговцы просто обменяются товарами и уйдут в разные стороны довольными от выгодной сделки? Как бы не так! Законы в Амбере таковы, что Торговая Гильдия может получить прибыль от сделки между двумя торговцами, равную нормирующему коэффициенту одного из торговцев, только в том случае, когда нормирующие коэффициенты этих торговцев совпадут. Вы, наверное, не знаете что такое нормирующий коэффициент в Амбере? Это не удивительно…
Пусть торговцу N лет. В стране, откуда он приехал, для расчета операций с денежными единицами, действует система счисления с основанием P. Его нормирующим коэффициентом называется сумма цифр числа N в системе счисления с основанием P.
Напишите программу, которая покажет, сколько сможет заработать Торговая Гильдия после заключения сделки между двумя торговцами.
Входные данные
В первой строке входного файла INPUT.TXT содержится данные о первом торговце - числа N1 и P1, а во второй – данные о втором торговце – N2 и P2. Где N1 и N2 – возраст двух торговцев, которые хотят заключить сделку (0 ≤ N1, N2 ≤ 2147483647), а P1 и P2 – основания систем счисления, действующие в их странах (2 ≤ P1, P2 ≤ 16).
Выходные данные
В выходной файл OUTPUT.TXT вывести, сколько заработает Торговая Гильдия после заключения сделки между торговцами.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 2
9 4 | 3 |
| 2 | 5 8
5 2 | 0 |
| 3 | 31 16
400 9 | 16 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
