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) 1:

Hãy để chúng tôi biểu thị một n chữ số thập phân số của a1a2a3... một với điều kiện rằng mỗi ai nên từ 0 đến 9 bao gồm ngoại trừ a1 mà nên từ 1 đến 9 bao gồm. Trọng lượng của một số được định nghĩa như là tổng kết của tuyệt đối sự khác biệt giữa giáp số điện thoại. Chính xác là trọng lượng có thể được định nghĩa là, trọng lượng = 0 Cho tôi = 1 đến 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ố.Cho n và w trọng lượng, tìm thấy tất cả các chữ n số có một trọng lượng w. Kể từ khi câu trả lời có thể là rất lớn, in câu trả lời theo 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.