D-ygg的分数运算_牛客2022跨年场

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定两个数   $a$ ， $b$ ， $(2\le a,b \le 10^9)$ ， ( $a$ , $b$ 都是质数)。

问是否可以通过对分数 $\frac{1}{a}$   , $\frac{1}{b}$ 通过百亿次以内的加法乘法，使得结果的分母为 $c$ ， $1\le c\le 10^9$

例如 $a = 2$ ， $b = 3$ ， $c = 18$

我们有 $\frac{1}{2} + \frac{1}{3} = \frac{5}{6}$ ,   $\frac{5}{6} * \frac{1}{3} = \frac{5}{18}$

输入描述:

三个数,,, (，都是质数)

输出描述:

如果可以，输出YES，否则输出NO

示例1

输入

复制

2 3 18

输出

复制

YES

示例2

输入

复制

3 5 10

输出

复制

NO