100 #CF1926C. 【模拟(难度:8)】区间的数字和[CF1926C数据增强版]

【模拟(难度:8)】区间的数字和[CF1926C数据增强版]

【题意】

f(x)f(x)xx 的每位数字之和。如:f(1234)=10,f(15)=6,f(109)=10f(1234)=10,f(15)=6,f(109)=10

给定一个 nn , 求 f(1)+f(2)+f(3)++f(n1)+f(n)f(1)+f(2)+f(3)+ \cdots +f(n-1)+f(n) 的值。

【输入格式】

第一行一个整数 t t ( 1t104 1 \leq t \leq 10^4 ) ,表示有 tt 组数据。

下来 tt 行,每行一个整数 nn ( 1n108 1 \leq n \leq 10^8 )。

【输出格式】

每组数据输出一行一个整数,即:f(1)+f(2)+f(3)++f(n1)+f(n)f(1)+f(2)+f(3)+ \cdots +f(n-1)+f(n) 的值。

7
12
1
2
3
1434
2024
200000
51
1
3
6
18465
28170
4600002