从A到B
我们来做一个数字游戏，通过一系列操作把一个数字 A 变成另一个数字 B。设当前数字是 X，规定每次操作可以从以下 3 种里面选一种进行：
- X = X + 1
- X = X - 1
- X = X × N
你的任务就是求出从 A 变成 B 至少需要多少步。
时间限制：1000
内存限制：65536
输入
每组输入包含多个测试用例。先给出一个整数 K（≤ 10），为测试用例的个数。随后 K 行，每行给出一个测试用例的三个整数：A、B、N，其中 -105 ≤ A, B ≤ 105，1 < N < 10。同行数字间以空格分隔。
输出
对每个测试用例，在一行中输出从 A 变成 B 至少需要多少步。
样例输入
3 3 11 2 -5 -12 3 -2 1000 7
样例输出
3 2 13
提示
样例解释： 第 1 组：(3 × 2 × 2)-1=11 第 2 组：(-5+1) × 3 = -12 第 3 组：(((-2+1+1+1+1+1)×7-1)×7+1+1+1)×7-1 = 1000
相似题推荐
能量节点
题目描述
数轴上分布着 n 个能量节点，第 i 个节点的坐标为 xi 。
当两个节点的距离小于等于 d 时，会产生能量共鸣。
求一共有多少组节点会发生能量共鸣。
输入格式
第一行，两个整数表示 n 与 d。
第二行，n 个整数，表示 x1,x2,…,xn 。
输出格式
单个整数：表示有多少对点可以会产生能量共鸣。
输入样例
4 25 30 40 10 20
输出样例
5
说明提示
1≤n≤100,000，
1≤d≤1,000,000,000，
1≤xi≤1,000,000,000。
限制
时间限制：1000ms
内存限制：256MiB
已知数组`arr[6] = {2,4,6,8,10,12}`，前缀和数组`preSum[0]=0`，`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`，则区间[2,4]（下标从0开始）的元素和为？（ ）
| A． 18 |
B． 24 |
| C． 30 |
D． 36 |
