C. Vlad and a Sum of Sum of Digits (CF Div. 4)

         第一次了解预计算的概念：提前计算并储存答案，需要时直接输出即可。

         以此纪念被0.5秒唬住埋头推算数学公式

        代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;

int a[N];

int solve(int n){
	int temp=0;
	while(n){
		temp+=n%10;
		n/=10;
	}
	return temp;	
}

signed main(){
	int t;
	cin>>t;
    for(int i=1;i<=N;i++){
		a[i]=a[i-1]+solve(i);
	}
	while(t--){
		int n;
		cin>>n;
		cout<<a[n]<<endl;
	}
	
	return 0;
}