#CYF0014. 找最大的 K
找最大的 K
题目背景
小 C
想要找到一个 。 的定义如下:
题目描述
现在有三个正整数 ,我们要找到一个最大的整数 ,使得 并且 , 是模运算,可以使用运算符 来表示。请问有没有一个 满足上述条件,如果没有输出 No
,如果有输出 Yes
,并且输出这个整数 。
输入格式
输入一行。
一行输出三个正整数 。
输出格式
输出一行或两行。
如果没有满足题目所说要求的 输出 No
,否则输出 Yes
,并且在下一行输出这个最大的整数 。
样例 #1
样例输入 #1
7 5 12345
样例输出 #1
Yes
12339
样例 #2
样例输入 #2
5 0 4
样例输出 #2
Yes
0
样例 #3
样例输入 #3
499999993 9 1000000000
样例输出 #3
Yes
999999995
提示
样例解释】:
【样例解释1】:12339 = 7 ⋅ 1762 + 5
(即 12339 mod 7 = 5
)。显然,不存在余数 5
模数 7
不超过 12345
的更大整数。
数据范围】:
对于 的数据保证 。