U653397 跳格子游戏(简单版)
题目背景
步履不停,未必能至。
题目描述
小明在玩一个坐标轴跳格子游戏。他现在位于坐标轴的起点 $0$ 处。
小明手中有两张卡片:
- **卡片 A**:可以让小明向前或向后跳跃 $a$ 个单位距离。
- **卡片 B**:可以让小明向前或向后跳跃 $b$ 个单位距离。
小明可以无限次使用这两张卡片。现在给定一个目标坐标 $k$,请你编写一个程序,判断小明能否恰好跳到坐标 $k$ 处。
输入格式
输入共一行,包含三个正整数 $a, b, k$,分别表示两张卡片的跳跃距离和目标坐标。
输出格式
小明能否跳到坐标 $k$,如果能,输出`YES`,否则输出 `NO`。
说明/提示
### 数据范围
- $1 \le a, b, k \le 10^9$