传统题 1000ms 256MiB

排队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

周末,小 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)。

语法周赛 Round 32

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-6-12 18:00
结束于
2026-6-19 18:00
持续时间
168 小时
主持人
参赛人数
46