Kyselyt

#include<iostream>
using namespace std;

char f(int64_t a) {
    int64_t count = 9;
    int64_t base = 1;
    int64_t len = 1;
    while(a >= count * len) {
        a -= count * len;
        base *= 10;
        count *= 10;
        len++;

           
    }
    int64_t offset = a % len;
    a /= len;

    int64_t number = base + a;
    return to_string(number)[offset];
}

int main() {
    int q;
    cin>>q;
    for(int i=0;i<q;i++) {
        int64_t a;
        cin>>a;
        cout<<f(a-1)<<endl;
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED