U653397 跳格子游戏(简单版)

题目背景

步履不停,未必能至。

题目描述

小明在玩一个坐标轴跳格子游戏。他现在位于坐标轴的起点 $0$ 处。 小明手中有两张卡片: - **卡片 A**:可以让小明向前或向后跳跃 $a$ 个单位距离。 - **卡片 B**:可以让小明向前或向后跳跃 $b$ 个单位距离。 小明可以无限次使用这两张卡片。现在给定一个目标坐标 $k$,请你编写一个程序,判断小明能否恰好跳到坐标 $k$ 处。

输入格式

输入共一行,包含三个正整数 $a, b, k$,分别表示两张卡片的跳跃距离和目标坐标。

输出格式

小明能否跳到坐标 $k$,如果能,输出`YES`,否则输出 `NO`。

说明/提示

### 数据范围 - $1 \le a, b, k \le 10^9$