#CYF0014. 找最大的 K

找最大的 K

题目背景

C 想要找到一个 KKKK 的定义如下:

题目描述

现在有三个正整数 x,y,nx, y, n ,我们要找到一个最大的整数 KK ,使得 0Kn0 \leq K \leq n 并且 K mod x=yK \ mod \ x = ymodmod 是模运算,可以使用运算符 %\% 来表示。请问有没有一个 KK 满足上述条件,如果没有输出 No ,如果有输出 Yes ,并且输出这个整数 KK

输入格式

输入一行。

一行输出三个正整数 x,y,nx, y, n

输出格式

输出一行或两行。

如果没有满足题目所说要求的 KK 输出 No ,否则输出 Yes ,并且在下一行输出这个最大的整数 KK

样例 #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 的更大整数。

数据范围】:

对于 100%100\% 的数据保证 0x,y,n1090 \leq x, y, n \leq 10^9