
CountNumbersLucky
Jim thích các phim và truyện kết thúc có hậu. Một lần gặp may với số n
và từ đó Jim rất có cảm tình với tất cả các số nguyên kết thúc bằng n
, coi chúng là những số có hậu. Ví dụ với n
= 25 thì các số 625, 553325, 1025 là những số có hậu, còn 3255 – không có hậu!
Jim không thích các ràng buộc và hạn chế. Nhưng trong thế giới thực của chúng ta ràng buộc và hạn chế là điều tất yếu. Một người bạn của Jim khuyên chỉ nên quan tâm đến các số nguyên không vượt quá m
và dĩ nhiên, Jim muốn biết có bao nhiêu số có hậu không vượt quá m
.
Ví dụ:
- Với
n=1, m=10.
Đầu racountNumbersLucky(n,m) = 1
- Với
n=1, m=100
. Đầu racountNumbersLucky(n,m) = 10
Đầ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, m.
1 ≤ n,m ≤ 109
- [Đầu ra] Integer
Số lượng số có hậu thỏa yêu cầu đề bài
Post Comment