#ABC060B. 选择整数

选择整数

问题描述

我们要求你选择一些正整数,并计算它们的和。

可以选择任意多、任意大的整数。

但是,您必须满足以下要求:每个选定的整数需要是 AA 的倍数,并且您需要至少选择一个整数。

你的目标是使其和与 C%BC\%B 相等。

确定这是否可能。

如果目标可实现,请打印 YES。否则,打印 NO

数据规模

1A1001≤A≤100

1B1001≤B≤100

0C<B0≤C<B

输入

输入来自标准输入,格式如下:

A B CA\ B\ C

输出

打印 YESNO

7 5 1
YES

例如,如果选择 771414,则和 21211%51\%5 相等。

2 2 1
NO

偶数之和,不管有多少,都不是奇数。

1 100 97
YES

您可以选择 9797,因为您可以选择 11 的倍数,即所有整数。

40 98 58
YES
77 42 36
NO