06/04/2025 23:52:58

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

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

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