Смерть — неумолимая сила, с которой невозможно договориться... или возможно?
Когда Смерть пришла в дом к великому математику своей эпохи Кирюну д'Элю, он был готов к встрече с ней. Он прожил долгую жизнь, полную свершений и открытий, его имя было известно во всем мире.
Увидев гостя, Кирюн сказал, что вот-вот сделает новое открытие, которое навсегда победит квадрирование мыслей. Все, что осталось — запустить программу и узнать, какая цифра стоит в конце десятичной записи дроби A / B в системе счисления C. Кирюн утверждал, что это займет всего несколько секунд, и очень просил Смерть дать ему возможность дождаться окончания вычислений, он даже обещал включить ее в соавторы этого поистине величайшего открытия всех времен и народов.
Вообще Смерти было даже приятно получить такое предложение — быть соавтором открытия с самим Кирюном — поэтому она согласилась. Ведь что значат несколько секунд перед вечностью, которая будет за ними. Но чем дольше программа считала результат, тем больше у Смерти закрадывались подозрения, что Кирюн обманул ее и эта дробь в заданной системе счисления имеет бесконечную десятичную запись.
Смерть не особо сильна в математике, но и спорить с великим Кирюном она пока не хочет, поэтому просит вас поскорее ответить, не превратятся ли эти несколько секунд ожидания в вечность.
В единственной строке вводятся три целых числа A, B, C (1 ≤ A, B ≤ 109, 2 ≤ C ≤ 109) — числитель, знаменатель дроби и основание системы счисления соответственно.
Выведите «YES» (без кавычек), если десятичная запись дроби A / B является конечной в системе счисления C, и «NO» (без кавычек) в ином случае.
1 2 10
YES
5 9 10
NO
5 9 3
YES
| Название |
|---|


