Codeforces Round 870 (Div. 2) |
---|
Закончено |
Есть $$$n$$$ программистов, которые выбирают свой любимый алгоритм из $$$m$$$ вариантов выбора. Перед первым раундом доступны все $$$m$$$ вариантов выбора. В каждом раунде каждый программист голосует за один из оставшихся алгоритмов. После раунда остаются только те алгоритмы, за которые проголосовало максимальное число человек. Процесс голосования завершается, когда остается только один алгоритм. Определите, может ли процесс голосования длиться вечно, или вне зависимости от голосов они выберут один вариант за некоторое конечное число раундов?
В первой строке находится единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^5$$$) — число наборов входных данных.
Каждый набор входных данных состоит из одной строки, в которой написаны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 10^6$$$) — число людей и вариантов выбора соответственно.
Для каждого набора вxодных данных выведите «YES», если программисты в конечном итоге выберут один вариант, и «NO» иначе.
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).
53 24 25 31000000 10000001 1000000
YES NO YES NO YES
В первом примере программисты могут проголосовать $$$8$$$-ю способами — $$$\{1|1|1, 1|1|2, 1|2|1, 1|2|2, 2|1|1, 2|1|2, 2|2|1, 2|2|2\}$$$.
В случаях $$$1$$$, $$$2$$$, $$$3$$$ и $$$5$$$ остается только первый алгоритм, а в остальных случаях остается только второй, поэтому голосование в любом случае заканчивается за один раунд.
Во втором примере программисты могут бесконечно голосовать $$$1|1|2|2$$$. В таком случае оба алгоритма получают максимальное число голосов, и остаются доступными на следующий раунд.
Название |
---|