Tìm chữ số

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 500M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Xét một xâu dài vô hạn gồm các số tự nhiên liên tiếp viết liền nhau như sau:

123456789101112131415161718192021222324252627...

Nhiệm vụ của bạn là trả lời q truy vấn có dạng: chữ số thứ k của xâu là gì?

Input:

Dòng đầu tiên là số q: số truy vấn (1q1000)

q dòng tiếp theo, mỗi dòng chứa một số k (1k1018). Lưu ý: chỉ số của xâu được tính từ 1

Ví dụ:

Input
Copy
3
7
19
12
Output
Copy
7
4
1

Comments

Please read the guidelines before commenting.


There are no comments at the moment.