eolymp
bolt
Try our new interface for solving problems
Məsələlər

Торговые сделки в Амбере

Торговые сделки в Амбере

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В стране Амбер очень сложные торгово-финансовые отношения. Если один торговец хочет обменять свой товар на товар другого торговца, тогда они идут в Торговую Гильдию Амбера. Наверное, вы подумали, что торговцы просто обменяются товарами и уйдут в разные стороны довольными от выгодной сделки? Как бы ни так! Законы в Амбере таковы, что Торговая Гильдия может получить прибыль от сделки между двумя торговцами, равную «нормирующему коэффициенту» одного из торговцев, только в том случае, когда «нормирующие коэффициенты» этих торговцев совпадут. Вы, наверное, не знаете что такое «нормирующий коэффициент» в Амбере? Это не удивительно…

Пусть торговцу N лет. В стране, откуда он приехал, для расчета операций с денежными единицами, действует система счисления P. Его «нормирующим коэффициентом» называется сумма цифр числа N в системе счисления P. Напишите программу, которая покажет, сколько сможет заработать Торговая Гильдия после заключения сделки между двумя торговцами.

Giriş verilənləri

В первой строке входного файла содержится данные о первом торговце - числа N1 и P1, а во второй – данные о втором торговце – N2 и P2. Где N1 и N2 – возраст двух торговцев, которые хотят заключить сделку (0N1, N22147483647), а P1 и P2 – системы счисления, действующие в их странах(2P1, P216).

Çıxış verilənləri

В выходной файл вывести, сколько заработает Торговая Гильдия после заключения сделки между торговцами.

Nümunə

Giriş verilənləri #1
7 2
9 4
Çıxış verilənləri #1
3