Dcoder Coins & Countries Solution

coins_and_countries.py

t = int(input())

def numWays(n, r):
    ways = 0
    if r == 1:
        return 1
    if n == 0:
        return ways
    for i in range(1, n - r + 2):
        ways += numWays(n - i, r - 1)
    return ways

for _ in range(t):
    n, r = input().split()
    n, r = int(n), int(r)
    print(numWays(n, r))