你轻松地解决了imicola的简单问题,但这似乎并不能证明他不是柚子厨
imicola看到你秒杀了他的题目后大为震惊,他认为你只是运气好,或者你也是深藏不露的柚子厨,看穿了他简单的小把戏。为了捍卫自己最后的尊严,他决定给你展示一下什么叫做真正的“无限”!
“循环拼接也太简单了,” imicola说道,“真正的无限,是不断增长的!看好了,这次的序列将会是无穷无尽、永不重复的!”
如果你还能解决这个问题,imicola就将心甘情愿地接受“柚子厨”的称号,并把他的柚子社游戏珍藏送给你一份
注:本题进行悬赏
由正整数
的所有正整数倍(
)的十进制表示按顺序拼接而成。
例如,当 时,这个序列是
,拼接成的无限字符串
为
。
又例如,当 时,这个序列是
,拼接成的无限字符串
为
。
imicola会给你两个正整数 和
,你需要回答他
次询问,每次询问imicola会给你一个数
,你需要告诉他字符串
的第
个字符(从1开始计数)是什么。
第一行,输入两个正整数
接着
行,每行输入一个正整数
表示查询的数
输出行,每行输出一个数字表示
的第
个数字