Digit Queries

题目描述

考虑一个由所有正整数按递增顺序组成的无限字符串： 12345678910111213141516171819202122232425... 你的任务是处理 q 个查询，每个查询的形式为：字符串中第 $k$ 位的数字是什么？

输入格式

第一行输入一个整数 q：查询的数量。 接下来有 q 行，每行描述一个查询。每行有一个整数 $k$：字符串中以 1 为起始下标的位置。

输出格式

对于每个查询，输出对应的数字。

3
7
19
12

7
4
1

提示

$1 \le q \le 1000$ $1 \le k \le 10^{18}$

标签: CSES2431|入门题

来源

CSES2431|入门题