Codeforces Round 276 (Div. 2) |
---|
Закончено |
На одной промышленной фабрике проходит реформа рабочего дня. Директор предложил установить норму производства мифических деталей. Если к началу рабочего дня на заводе находилось x деталей, то по плану к концу должно быть произведено еще (остаток от деления x на m) деталей. К сожалению, пока не нашлось ни одного покупателя на мифические детали, поэтому все произведенные детали остаются на заводе.
Совет директоров обеспокоен, не остановится ли производство по такому плану в один прекрасный день (а именно, не настанет ли момент, когда текущее количество деталей на заводе делится на m).
По заданному количеству деталей a в первый день и числу m проверьте, остановится ли производство.
В первой строке содержатся два целых числа a и m (1 ≤ a, m ≤ 105).
Выведете «Yes» (без кавычек), если производство может остановиться и «No» иначе.
1 5
No
3 6
Yes
Название |
---|