Cho số nguyên dương . Định nghĩa: tổng các chữ số của .
Ví dụ: .
Với việc thực hiện liên tiếp phép tính ta được một dãy vô hạn các số.
Ví dụ: :
- ;
- ;
- .
Hay ta sẽ có dãy số như sau: .
Yêu cầu: Cho và . Hãy đếm trong dãy số sinh ra theo nguyên tắc trên có bao nhiêu số nhỏ hơn .
Dữ liệu vào:
- Một dòng duy nhất chứa hai số nguyên dương .
Dữ liệu ra:
- Ghi ra một số nguyên là đáp án bài toán.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra: