#D0793. 排队

排队

题目描述

周末,小 A 去动物园游玩。动物园人很多,小 A 排在观光车队伍的第 xx 个位置(即他前面有 x−1x - 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 人。1≤31 \le 3,第 11 次就上车。
  • 样例 2:小 A 在第 1212 位,每次发 44 辆车每车载 11 人,一趟运 44 人。前两趟运走 88 人,还剩 44 人,第 33 趟即可上车。

数据范围与约定

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

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

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