Let us denote an n digit decimal nu

Let us denote an n digit decimal number by a1a2a3...an with the condition that each ai should be between 0 and 9 inclusive except a1 which should be between 1 and 9 inclusive. The weight of such a number is defined as the sum of absolute difference between adjacent numbers. Precisely the weight can be defined as,

weight = 0
For i = 1 to n-1
weight = weight + ABS(ai+1 - ai)


Here ABS is the absolute value of the argument.
Given n and a weight w, find all the n digit numbers having a weight w. Since the answer could be very large, print the answer modulo 1000007.

Kết quả (Việt) 2:

Chúng ta hãy biểu một số thập phân n chữ số bằng a1a2a3 ... một với điều kiện là mỗi ai nên được giữa 0 và 9 bao gồm trừ a1 mà nên có từ 1 đến 9, bao gồm. Trọng lượng của một số như được định nghĩa như là tổng của sự khác biệt tuyệt đối giữa số liền kề. Chính trọng lượng có thể được định nghĩa là, trọng lượng = 0 For i = 1 to n-1 trọng lượng = trọng lượng + ABS (ai + 1 - ai) Đây ABS là giá trị tuyệt đối của các đối số. Với n và trọng lượng w, tìm tất cả số n chữ số có trọng lượng w. Vì câu trả lời có thể là rất lớn, in câu trả lời modulo 1.000.007.