数字查询Digit Queries

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

考虑一个由所有正整数按递增顺序组成的无限字符串: 12345678910111213141516171819202122232425...

你的任务是处理 q 次查询,每个查询的形式为:字符串中位置 k 上的数字是什么?

输入格式

第一行输入包含一个整数 q :查询的数量。

在此之后,有 q 行描述查询。每行有一个整数 k。字符串中的一个从1开始的位置。

输出格式

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

3
7
19
12
7
4
1

数据范围与提示

1≤q≤10001≤q≤1000

1≤k≤10181≤k≤10^{18}

备考-csp训练

未認領
狀態
已結束
題目
42
開始時間
2025-9-21 0:00
截止時間
2025-11-1 23:59
可延期
24 小時