A+B

Средняя

Ограничение по времени выполнения 0,5 секунды

Ограничение по использованию памяти 256 мегабайт

У вас есть компьютер с двумя ячейками памяти, обозначенными как a и b. Каждая из этих ячеек в любой момент времени содержит некоторое целое число. Компьютер способен выполнять только две команды: a+=b и b+=a. Первая команда увеличивает значение переменной a на значение, которое хранится в переменной b. Вторая команда увеличивает значение b на значение переменной a. Программа для этого компьютера представляет собой последовательность (возможно, пустую) таких команд, выполняемых в заданном порядке.

Ваша задача — выяснить, возможно ли получить заданное значение S в одной из ячеек после выполнения некоторой программы.

Входные данные

Входные данные содержат три целых числа: начальное значение переменной a, начальное значение переменной b и требуемое значение S (0 ≤ a, b, S ≤ 10^18).

Выходные данные

Выведите YES, если требуемое значение может быть получено в результате выполнения некоторой программы, или NO в противном случае.

Примеры

Ввод #1

Ответ #1

Отправки 698

Коэффициент принятия 9 %