CountNumberSatisfying

Hôm nay, Toàn được giao bài tập về nhà như sau:

“Cho số nguyên dương N. Hãy đếm số lượng các số có 6 chữ số thỏa mãn yêu cầu: Tổng các chữ số của số đó đúng bằng N.”

Là một lập trình viên, bạn hãy giúp Toàn giải quyết bài tập này nhé!

Ví dụ: 

• N = 1 thì kết quả thu được là 1 đó là số 100000
• N = 2 thì kết quả thu được là 6 bao gồm các số (100001, 100010, 100100, 101000, 110000, 200000)

Giải thích: Số 100001 được coi là thỏa mãn vì 1 + 0 + 0 + 0 + 0 + 1 = 2 = N

Đầu vào/ Đầu ra:

• [Thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, Go và Js.
• [Đầu vào]: Integer n

         1 <= N <= 100

• [Đầu ra]: Integer

        Số lượng các số có 6 chữ số thoả mãn yêu cầu bài toán.