SDNum

Cho hai số nguyên dương N và K. Yêu cầu đếm xem có bao nhiêu số nguyên dương X thỏa mãn: X có N chữ số và có ít nhất một hậu tố khác 0 của X (xét trong dạng biểu diễn thập phân) chia hết cho K.

Ví dụ:

N=1, K=2  : có 4 số thỏa mãn là {2, 4, 6, 8}

N=2, K=3 : có 48 số thỏa mãn là {13, 23, 30, 33, 60, 90, 21, 51,…  }

Input: Gồm một dòng chứa hai số nguyên  N, K (N<=1000, K<=3000)

Output: Gồm một dòng chứa một số nguyên là số lượng số SDNum. Kết quả có thể rất lớn vì vậy chỉ cần đưa ra theo mô đun 10⁹+7.