Правила форума
Задача А. Спор (100 баллов)
Ввод: с клавиатуры
Вывод: на экран
Ограничение по времени: 5 секунд
Ограничение по памяти: 64 мегабайта
Вася и Петя поспорили, можно ли с помощью монетки построить такую игру, чтобы вероятность выиграша была равна заданной дроби p/q. Разрешается кидать монету произвольное количество раз, и каждый раз монета выпадает любой из сторон с вероятностью равной 1/2. Эта последовательность записывается, и некоторые конечные последовательности объявляются выигрышными, а некоторые - проигрышными. При этом независимо от хода игры она должна закончиться не более чем за некоторое КОНЕЧНОЕ число бросаний, не зависящее от конкретной последовательности выпавших сторон.
Вам требуется написать программу, которая разрешит спор.
Формат входного файла
Заданы два целых числа p и q (0<=p<=q<=10^9, q<>0).
Формат выходного файла
Выведите YES, если такую игру можно построить, NO в противном случае (заглавными буквами).
Пример
Ввод
9 24
Вывод
YES
Ввод
1 3
Вывод
NO
Сообщение отредактировано: Леха -
 Свежие олимпиадные задачи (10.12.2006) |
