printРабочее место участника

printЗадачи

2407. Обмен

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя коллекционирует наклейки с героями комиксов, а Маша – наклейки с феями. В магазине за покупку свыше некоторой суммы выдают запечатанный пакет с разными наклейками. У Пети уже скопилось `X` ненужных ему наклеек с феями, а у Маши – `Y` наклеек с супергероями. Они договорись поменяться наклейками  – за каждые `A` наклеек с феями Петя сможет получить `B` наклеек с супергероями.
Напишите программу, которая вычисляет, сколько наклеек с супергероями сможет выменять Петя.
Первая строка ввода содержит четыре целых числа – количество наклеек `X` и `Y` (`1\ ≤\ X,\ Y\ ≤\ 10^9`) и обменный курс `A` и `B` (`1\ ≤\ A,\ B\ ≤\ 10,\ "НОД"(A,B)=1`).
Вывести одно целое число – количество наклеек с супергероями, которые сможет выменять Петя.

Пример ввода

10 7 2 3

Пример вывода

6
Пояснение к примеру: Петя отдает 4 наклейки с феями и получает 6 наклеек с супергероями.
loading