化学品问题

解题思路:

注意事项:

参考代码:

def digui(n, m):
   if n > m:
       return 2 * digui(n - 1, m) - digui(n - m - 1, m)
   elif n == m:
       return 2 ** n - 1
   else:
       return 2 ** n
t=int(input())
while t:
   n,m=map(int,input().split())
   print(digui(n,m))
   t-=1