You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

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

如果一个数 $y$ 是方程 $ax + b = c$ 的解，那么 $ay + b = c$。

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

格式

输入格式

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

输出格式

输出一个整数 $y'$，表示不大于 $y$ 的最大整数。

样例

样例输入 #1

1 2 3

样例输出 #1

1

样例输入 #2

123456 114514 1919810

样例输出 #2

14

数据规模

对于 $100\%$ 的数据，$1 \leq a \leq 10^6$，$1 \leq b \leq c \le 10^6$。