#341. [R55A]一元一次方程

[R55A]一元一次方程

时空限制

1S/512M

题目描述

给定一个一元一次方程 ax+b=cax + b = c,你需要求出这个方程的解。

如果一个数 yy 是方程 ax+b=cax + b = c 的解,那么 ay+b=cay + b = c

设这个方程的解为 yy,你只需要输出不大于 yy 的最大整数即可。

格式

输入格式

一行三个整数 a,b,ca, b, c,含义详见题目描述。

输出格式

输出一个整数 yy',表示不大于 yy 的最大整数。

样例

样例输入 #1

1 2 3

样例输出 #1

1

样例输入 #2

123456 114514 1919810

样例输出 #2

14

数据规模

对于 100%100\% 的数据,1a1061 \leq a \leq 10^61bc1061 \leq b \leq c \le 10^6