每日一题：叠加的次数 by python (没做出来啊，求大神解答) （19.9.20）

题目描述：输入数字A,B,p,q，其中A<B，每一次进行的操作是A+p或p*q，输出最少经过多少次可以实现A>=B

class Solution:
    def __init__(self):
        self.right = 0
        self.left = 0
    def min_num(self, a, b, p, q):
        if b <= a:
            return min(self.right, self.left)
        else:
            self.right += self.min_num(a + q, b, p, q)
            self.left += self.min_num(a, b, p * q, q)
            return 1
T = int(input())
s = Solution()
for i in range(T):
    [a, b, p, q] = [int(x) for x in input().split()]
    print(s.min_num(a, b, p, q))