Henry tập đếm

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Điểm: 400 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

  • Nhân ngày đẹp trời, bố của \(Henry\) đố \(Henry\) một bài toán như sau:

  • Cho \(2\) số nguyên dương \(n\) và \(m\). Hỏi có bao nhiêu số có \(n\) chữ số thỏa mãn tổng các chữ số của nó bằng \(m\).

Sau một đêm ngẫm nghĩ và nghiên cứu, \(Henry\) nhận ra rằng: bài này không thể đếm theo kiểu tay chân được, nên quyết định lên đây để nhờ các bạn. Là một lập trình viên tài năng, các bạn hãy giúp anh ấy một tay nhé!

Input

  • Một dòng duy nhất chứa hai số nguyên \(n,m(1\le n\le 100,1\le m\le 900)\).

Output

  • In ra đáp án cần tìm. Vì đáp số rất lớn, các bạn chỉ cần in ra số dư của đáp án sau khi chia \(10^9 + 7\).

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(0<n\le 6\).

  • Subtask \(2\) (\(20\%\) số điểm): \(0<m\le 3\).

  • Subtask \(3\) (\(60\%\) số điểm): không có điều kiện gì thêm.

Example

Test 1

Input 
2 3
Output 
3
Note

Giải thích: Các số có \(2\) chữ số mà có tổng bằng \(3\) là \(30,12,21\).

Bình luận