Задача . A. Фабрика

На одной промышленной фабрике проходит реформа рабочего дня. Директор предложил установить норму производства мифических деталей. Если к началу рабочего дня на заводе находилось x деталей, то по плану к концу должно быть произведено еще (остаток от деления x на m) деталей. К сожалению, пока не нашлось ни одного покупателя на мифические детали, поэтому все произведенные детали остаются на заводе.

Совет директоров обеспокоен, не остановится ли производство по такому плану в один прекрасный день (а именно, не настанет ли момент, когда текущее количество деталей на заводе делится на m).

По заданному количеству деталей a в первый день и числу m проверьте, остановится ли производство.