TS10 - Quảng Nam - Bài 1 - Số lớn thứ k
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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 ≤ 5 * 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?
Input
- Dòng đầu tiên chứa số ~n~.
- Dòng thứ hai chứa số ~k~(~0 < k ≤ 9~).
Output
- Ghi một số là chữ số lớn thứ ~k~ trong ~n~.
Scoring
- Có 50% test tương ứng 50% số điểm của bài với ~n ≤ 10^6~.
- Có 40% test tương ứng 40% số điểm của bài với ~n ≤ 10^9~.
- Có 10% test tương ứng 10% số điểm của bài với ~n ≤ 5 * 10^{17}~.
Examples
Input
7853
3
Output
5
Input
509890
2
Output
8
Bình luận
hãy dislike coment này để tôi leo top bảng xếp hạng từ dưới đếm lên:>>>