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

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ A, B, N ≤ 109

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2 4 2
YES
2
3 4 1
NO

0.036s 0.007s 15