CQOJ

问题 F: 简单最优化（optimality）

时间限制: 1 Sec 内存限制: 256 MB
提交: 17 解决: 10
[提交][状态][讨论版][命题人:]

题目描述

这可能是一道简单题。

你有一个正整数 n 和一个非负整数 k。

定义一步变幻形如将 n 变成 n + 1 或者 2n + k。

给定目标整数 m 满足 n ≤ m 问：最少多少步变幻可以使 n = m。

注意，此题有多组测试数据。

第一行一个正整数 T 表示有 T 组测试数据。

对于每组测试数据，输入一行三个数 n, k, m。

输出共 T 行，第 i 行共 1 个整数，表示第 i 组数据的答案。