Задача A. Задача по математике-1 ≡

Условие

Иван Петрович, учитель математики в средней школе города N-ска, хочет провести контрольную работу на тему «делимость целых чисел». Учитель хочет составить очень много различных вариантов контрольной работы, чтобы ученики не могли списать друг у друга.

Иван Петрович придумал следующую задачу: пусть даны целые числа A и N, найдите целое число B такое, что AB + A + B делится на N. Он решил составить несколько подобных задач, изменяя данные в условии задачи. Для того, чтобы быстро проверить решение задачи учениками учителю необходимо знать и ответы на эти задачи. Помогите Ивану Петровичу написать программу для проверки решений его учеников.

Формат входного файла

Единственная строка входного файла содержит три целых числа A, N, B разделённых знаком пробела – числа, которые будут использоваться для очередного варианта контрольной.

Формат выходного файла

В выходной файл нужно вывести YES, если ответ ученика B соответствует исходным данным задачи Ивана Петровича. В противном случае, необходимо вывести NO.

Ограничения

1 ≤ A, B, N ≤ 10⁹

Примеры тестов

2 4 2

YES

3 4 1

NO