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

printЗадачи

2407. Обмен

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

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

Пример ввода

10 7 2 3

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

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