Can Pay Exact Amount (ax + by = c)

Print YES if integers x and y (possibly negative) exist with a*x + b*y = c, otherwise NO.

1 <= a, b <= 10^9 |c| <= 10^18