Bo là cậu bé thích đọc sách. Tuy chưa được học đến chuyên đề “Số học” nhưng Bo muốn nghiên cứu trước về nó. Bo đã đến thư viện tìm kiếm cuốn sách có bài toán liên quan đến nội dung này để thử sức mình. Bài toán Bo tìm thấy có yêu cầu như sau: “Cho một số nguyên dương \(n\ (n\ \leq \ 5 \times 10^{17})\). Tìm chữ số lớn thứ \(k\) trong \(n\)”.

Theo em, Bo làm thế nào để tìm ra đáp án đúng?

Dữ liệu vào:

+ Dòng đầu tiên chứa số \(n\);

+ Dòng thứ hai chứa số \(k\ (0\ < \ k\ \leq \ 9)\).

Kết quả:

+ Ghi một số là chữ số lớn thứ \(k\) trong \(n\).

Ví dụ:

Ràng buộc:

+ Có 50% test tương ứng 50% số điểm của bài với \(n\ \leq \ 10^{6}\);

+ Có 40% test tương ứng 40% số điểm của bài với \(n\ \leq \ 10^{9};\ \)

+ Có 10% test tương ứng 10% số điểm của bài với \(n\ \leq \ 5 \times 10^{17}\).