#D0793. 排队

排队

题目描述

周末,小 A 去动物园游玩。动物园人很多,小 A 排在观光车队伍的第 xx 个位置(即他前面有 x1x - 1 个人)。

观光车每次发车 bb 辆,每辆可以载 aa 人,每趟都会坐满。小 A 想知道:他能在第几次发车时坐上观光车?

输入格式

一行三个正整数 x, a, bx,\ a,\ b,分别表示小 A 的排队位置、每辆车的载客量、每次发车的辆数。

输出格式

一个整数,表示小 A 在第几次发车时能坐上观光车。

1 3 1
1
12 1 4
3

样例解释

  • 样例 1:小 A 在第 11 位,每次发 11 辆车载 33 人,一趟可运走 33 人。131 \le 3,第 11 次就上车。
  • 样例 2:小 A 在第 1212 位,每次发 44 辆车每车载 11 人,一趟运 44 人。前两趟运走 88 人,还剩 44 人,第 33 趟即可上车。

数据范围与约定

对于 20%20\% 的数据,保证 1x,a,b1001 \leq x, a,b \leq 100

对于另外 20%20\% 的数据,保证 1x1041 \leq x\leq 10^4a=1a = 1 或者 b=1b = 1

对于 100%100\% 的数据,保证 (1x1018),(1a,b109)(1 \le x \leq 10^{18}), (1 \leq a, b \le 10^9)