救兵

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.

题目背景

你是猴子请来的救兵吗?

题目描述

峨眉山的猴子在与人类战斗.

现在有 aa 个猴子, 每当猴群开始呼喊, 就会有当前数量 kk 倍的猴子来支援, 猴群希望他们足够壮大, 他们希望数量至少为 bb 的话, 猴群需要呼喊至少多少次?

数据格式

输入格式

多组数据, 第一行输入一个整数 tt, 表示有多少组数据

接下来一共 tt 行, 每一行输入三个整数 a,b,ka, b, k

输出格式

输出 tt 行, 每行一个整数, 表示最少的呼喊次数.

样例

2
1 4 2
7 7 10
2
0

样例解释

第一次呼喊后, 会有 22 只猴子加入战斗, 数量为 33.

第二次呼喊后, 会有 66 只猴子加入战斗, 数量为 99, 满足条件

数据范围

1<=t<=1001 <= t <= 100

1<=a,b,k<=1091 <= a, b, k <= 10^9

  • 保证有整数解

[NOI蓝图杯] 十月- 综合 考前模拟赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
19
Start at
2024-10-4 11:30
End at
2024-10-5 11:30
Duration
24 hour(s)
Host
Partic.
20