Codeforces Round 328 (Div. 2) |
---|
Закончено |
Вектор Уиллман и Массив Болт — два самых известных атлета Байтфорсес. Сегодня они собираются соревноваться в беге на дистанцию в x метров.
У Уиллмана и Болта совершенно одинаковая скорость, так что результатом любого их соревнования всегда будет ничья. Для организаторов это проблема, потому что им обязательно нужен победитель.
Просматривая предыдущие гонки с участием данных атлетов, организаторы заметили, что Уиллман может делать только шаги длиной w метров, а Болт может делать только шаги длиной b метров. Организаторы решили слегка изменить правила гонки, а именно, в конце гоночного пути теперь будет пропасть, а победителем будет назван атлет, который сможет убежать как можно дальше от точки старта (которая не может быть изменена и одна и та же для обоих спортсменов).
Обратите внимание, что никто из спортсменов не сможет убежать бесконечно далеко, ведь они оба в определённый момент времени добегут до такой точки, что ещё один шаг приведёт к падению в пропасть. Другими словами, спортсмен не упадёт в пропасть, если суммарная длина всех сделанных им шагов будет меньше либо равна длине дистанции x.
Так как организаторы честные и справедливые, то они собираются выбрать длину забега как случайное целое число, равновероятно выбранное из отрезка от 1 до t (оба конца включены в диапазон). Какова вероятность того, что результатом забега снова будет ничья?
В первой строке входных данных записаны три целых числа t, w и b (1 ≤ t, w, b ≤ 5·1018) — максимально возможная длина забега, длина шага Уиллмана и длина шага Болта соответственно.
Выведите ответ на задачу в виде несократимой дроби . Следуйте формату вывода указанному в примерах.
Дробь (p и q целые, при этом p ≥ 0 и q > 0) называется несократимой, если не существует такого целого числа d > 1, что и p и q делятся на d.
10 3 2
3/10
7 1 2
3/7
В первом примере Уиллман и Болт сразятся в ничью в случае, если в качестве дистанции будут выбраны 1, 6 или 7.
Название |
---|