问题2077--子2023

2077: 子2023

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小宋在黑板上连续写下从 1 到 n 之间所有的整数,得到了一个数字序列:S = 12345678910111213 . . . n。小宋想知道 S 中有多少种子序列恰好等于 2023?
提示,以下是 3 种满足条件的子序列(用中括号标识出的数字是子序列包含的数字):
1[2]34567891[0]111[2]1[3]14151617181920212223…
1[2]34567891[0]111[2]131415161718192021222[3]…
1[2]34567891[0]111213141516171819[2]021222[3]…
注意以下是不满足条件的子序列,虽然包含了 2、0、2、3 四个数字,但是顺序不对:
1[2]345678910111[2]131415161718192[0]21222[3]…

输入

输入的第一行是一个整数 T,表示一共有 T 组数据。(1<= T <= 50)

接下来的第 2 行到第T + 1行,每行一个整数 n。(1 <= n <= 105

输出

对于每组数据,输出一行。
该行包含一个整数,表示2023子序列的个数。

样例输入 Copy

3
20
100
1000

样例输出 Copy

1
2182
175320197