def wang(tien, k):
    dp = [0] * (k + 1)
    dp[0] = 1 # Có 1 cách để tạo ra số tiền 0
    for t in tien:
        for i in range(t, k + 1):
            dp[i] += dp[i - t]

    return dp[k]
tien = [500, 200, 100]
k = 1700

count = wang(tien, k)
print("có tất cả",count,"cách để có số tiền là 1700d")

giải thích:
Cách 1: 0 tờ 500đ, 0 tờ 200đ, 17 tờ 100đ
Cách 2: 0 tờ 500đ, 1 tờ 200đ, 15 tờ 100đ
Cách 3: 0 tờ 500đ, 2 tờ 200đ, 13 tờ 100đ
Cách 4: 0 tờ 500đ, 3 tờ 200đ, 11 tờ 100đ
Cách 5: 0 tờ 500đ, 4 tờ 200đ, 9 tờ 100đ
Cách 6: 0 tờ 500đ, 5 tờ 200đ, 7 tờ 100đ
Cách 7: 0 tờ 500đ, 6 tờ 200đ, 5 tờ 100đ
Cách 8: 0 tờ 500đ, 7 tờ 200đ, 3 tờ 100đ
Cách 9: 0 tờ 500đ, 8 tờ 200đ, 1 tờ 100đ
Cách 10: 1 tờ 500đ, 0 tờ 200đ, 12 tờ 100đ
Cách 11: 1 tờ 500đ, 1 tờ 200đ, 10 tờ 100đ
Cách 12: 1 tờ 500đ, 2 tờ 200đ, 8 tờ 100đ
Cách 13: 1 tờ 500đ, 3 tờ 200đ, 6 tờ 100đ
Cách 14: 1 tờ 500đ, 4 tờ 200đ, 4 tờ 100đ
Cách 15: 1 tờ 500đ, 5 tờ 200đ, 2 tờ 100đ
Cách 16: 1 tờ 500đ, 6 tờ 200đ, 0 tờ 100đ
Cách 17: 2 tờ 500đ, 0 tờ 200đ, 7 tờ 100đ
Cách 18: 2 tờ 500đ, 1 tờ 200đ, 5 tờ 100đ
Cách 19: 2 tờ 500đ, 2 tờ 200đ, 3 tờ 100đ
Cách 20: 2 tờ 500đ, 3 tờ 200đ, 1 tờ 100đ
Cách 21: 3 tờ 500đ, 0 tờ 200đ, 2 tờ 100đ
Cách 22: 3 tờ 500đ, 1 tờ 200đ, 0 tờ 100đ