#include<iostream>
#include<cmath>
using namespace std;
int fun(int a){
if(a<=9)return a;
int i,s=0;
for(i=0;;i++){
s+=(i==0)?1:((pow(10,i)-pow(10,i-1))*i);
if(a<=s)
break;
}
int k=a-s+((pow(10,i)-pow(10,i-1))*i);
int no=floor((float)k/i);
int val=pow(10,i-1)-pow(10,i-2);
for(;no>0;no--)
val++;
int c=k%i;
for(;c>=0;c--){
k=val%10;
val=val/10;
}
return k;
}
main(){
int a;
cout<<"enter index:"<<endl;
cin>>a;
cout<<"digit is:"<<fun(a)<<endl;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmdW4oaW50IGEpewogICAgaWYoYTw9OSlyZXR1cm4gYTsKICAgIGludCBpLHM9MDsKICAgIGZvcihpPTA7O2krKyl7CiAgICAgICAgcys9KGk9PTApPzE6KChwb3coMTAsaSktcG93KDEwLGktMSkpKmkpOwogICAgICAgIGlmKGE8PXMpCiAgICAgICAgYnJlYWs7CiAgICB9CiAgICBpbnQgaz1hLXMrKChwb3coMTAsaSktcG93KDEwLGktMSkpKmkpOwogICAgaW50IG5vPWZsb29yKChmbG9hdClrL2kpOwogICAgaW50IHZhbD1wb3coMTAsaS0xKS1wb3coMTAsaS0yKTsKICAgIGZvcig7bm8+MDtuby0tKQogICAgICAgIHZhbCsrOwogICAgaW50IGM9ayVpOwoKICAgIGZvcig7Yz49MDtjLS0pewogICAgICAgIGs9dmFsJTEwOwogICAgICAgIHZhbD12YWwvMTA7CiAgICB9CiAgICByZXR1cm4gazsKfQoKbWFpbigpewogICAgaW50IGE7CiAgICBjb3V0PDwiZW50ZXIgaW5kZXg6Ijw8ZW5kbDsKICAgIGNpbj4+YTsKICAgIGNvdXQ8PCJkaWdpdCBpczoiPDxmdW4oYSk8PGVuZGw7Cn0=