CSES - Digit Queries | Truy vấn chữ số
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một xâu dài vô hạn chứa tất cả các số nguyên dương theo trình tự tăng dần:
\(12345678910111213141516171819202122232425 \ldots\)
Nhiệm vụ của bạn là xử lí \(q\) truy vấn trả lời cho câu hỏi: số nào nằm ở vị trí thứ \(k\) trong xâu?
Input
- Dòng đầu tiên chứa một số nguyên duy nhất \(q\): số lượng truy vấn.
- Sau đó gồm \(q\) dòng tiếp theo biểu diễn các truy vấn, mỗi dòng là một số nguyên \(k\): vị trí của kí tự cần tìm trong xâu (xâu được đánh số từ \(1\)).
Output
- Với mỗi truy vấn, in ra kết quả tương ứng trên từng dòng.
Constraints
- \(1 \le q \le 1000\)
- \(1 \le k \le 10^{18}\)
Example
Sample input
3
7
19
12
Sample output
7
4
1
Bình luận
memory bé quá admin ơi!
-
-30
Suoils
2:53 p.m. 17 Tháng 11, 2022
-
2
CatTuong
4:30 a.m. 20 Tháng 8, 2022
2 bình luận nữaBình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Mình sửa lại rồi đó bạn.