【poj 1019】Number Sequence

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int n,T;
unsigned s[31300],a[31300];
int main()
{
a[1]=1;s[1]=1;
for (int i=2;i<=31269;i++)
{
a[i]=a[i-1]+(int)log10((double)i)+1;
s[i]=s[i-1]+a[i];
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
int tmp=1;
while(s[tmp]<n)
tmp++;
int pos=n-s[tmp-1];
int len=0;
int i=1;
for (i=1;len<pos;i++)
len+=(int)log10((double)i)+1;
cout<<(i-1)/(int)pow((double)10,len-pos)%10<<endl;
//这些公式都是抄的，并不明白原理，等教练讲吧。。
}
}