POJ 1019 Number Sequence

#include <iostream>
#include <cmath>
using namespace std;
#define EPS 1e-6
int main()
{
int i,j,n,m,r,l,p,b[]={0,45,9000,1386450,188019000};
int c[]={0,9,189,2889,38889};
double t;
scanf("%d",&n);
while(n--)
{
scanf("%d", &m);
for(i=1;i<5&&b[i]<m;i++)m-=b[i];
t = sqrt(pow(i+2*c[i-1],2.0)+8*i*double(m))-(i+2*c[i-1]);
t/=(2*i);l=t-EPS;m-=l*c[i-1]+(l*(l+1)/2)*i;
for(r=j=1;j<i&&m>c[j];j++,r*=10);m-=c[j-1];
l=(m-1)/j;m-=l*j;p=l+r;
for(i=1;i<=j-m;i++)p/=10;
printf("%d\n",p-p/10*10);
}
return 0;
}