题目描述
海滩上有一堆桃子,n 只猴子依次来分。每只猴子都会将当前桃子数分成 5 堆,发现总是多 1 个,于是先吃掉这 1 个,然后拿走其中的一堆。
经过 n 只猴子后,最后还剩 m 个桃子。
给定 n 和 m,请问最初至少有多少个桃子?
数据保证每一步都能恰好分成 5 堆。
输入格式
第一行一个正整数 t,表示测试数据组数。
接下来 t 行,每行两个正整数 n 和 m。
输出格式
输出 t 行,每行一个整数,表示最初桃子数。
样例输入
3
1 4
2 12
3 60
样例输出
6
21
121
样例解释
第 1 组:n=1,m=4。
- 逆推:4×5÷4+1=6
- 验证:6−1=5,5÷5=1,6−1−1=4 ✓
第 2 组:n=2,m=12。
- 逆推两步:12×5÷4+1=16,16×5÷4+1=21
- 验证:21→20÷5=4→16,16→15÷5=3→12 ✓
第 3 组:n=3,m=60。
- 逆推三步:60×5÷4+1=76,76×5÷4+1=96,96×5÷4+1=121
- 验证:121→120÷5=24→96,96→95÷5=19→76,76→75÷5=15→60 ✓
数据范围
1≤t≤10,1≤n≤10,1≤m≤104。