minusNumber

Với mỗi số nguyên n, bạn có thể thực hiện phép biến đổi sau: trừ n đi một giá trị bằng một trong những chữ số có trong n. Bạn hãy tính xem có bao nhiêu cách biến đổi n thành k. Do số cách có thể rất lớn nên hãy trả về phần dư cho 10^9 + 7

Ví dụ:

Với n = 13, k = 10 thì minusNumber(n, k) = 3.

Ta có 3 cách biến đổi như sau:

• 13 ==> 10 (13 – 3)
• 13 ==> 12 (13 – 1)==> 10 (12 – 2)
• 13 ==> 12 (13 – 1) ==> 11 (12 – 1) ==> 10 (11 – 1)

Với n = 25, k = 18 thì minusNumber(n, k) = 4.

Ta có 4 cách biến đổi:

• 25 ==> 20 ==> 18
• 25 ==> 23 ==> 20 ==> 18
• 25 ==> 23 ==> 21 ==> 20 ==> 18
• 25 ==> 23 ==> 21 ==> 19 ==> 18

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

• [Giới hạn 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à JavaScript.
• [Đầu vào] Integer n, k

         0 <= n, k <= 10^5

• [Đầu ra] Integer