Определить k-ю цифру последовательности

#include <bits/stdc++.h>
using namespace std;
string k1 = "";
int main()
{
    ifstream cin ("input.txt");
    ofstream cout ("output.txt");
    int a,b,k,n,odl = 0;
    cin>>a>>b>>n>>k;
    if(k == 0)
    {
        cout << -1;
        return 0;
    }
    for (int i = 0; i <= n; i++)
    {
        k1 += to_string(a + b * i);
        if(k1.length() > k + 10)
        {
            cout << k1[k - 1];
            return 0;
        }
        else
        {
            if(k1.length() < k && k1.length() > 1010)
            {
                k1 = k1.substr(1000);
                ///k1.erase (0,1000);
                k -= 1000;
            }
        }
    }
    if (k1.length() < k)
    {
        cout<<-1;
    }
    else if (k == 1)
    {
        cout<<k1[0];
    }
    else
    {
        cout<<k1[k - 1];
        //cout<<k1.length();
    }
    return 0;
}

int8_t foo(uint64_t a, uint64_t b, uint64_t n, uint64_t k) {
    auto digCnt = [](uint64_t n) {
        size_t cnt(0);
        do { ++cnt; } while (n /= 10);
        return cnt;
    };
 
    uint64_t num = a, subLen(1), nDec(digCnt(num));
    while (k > subLen * nDec) {
        if (n < subLen) return -1;
        n -= subLen;
        num += b * subLen;
        k -= subLen * nDec;
        nDec = digCnt(num);
        subLen = (uint64_t(pow(10, nDec)) - num) / b + !!(uint64_t(pow(10, nDec) - num) % b);
    }
    uint64_t numPos = (k - 1) / nDec;
    uint64_t digPos = (k - 1) % nDec;
    num += b * numPos;
    for (size_t i = nDec - digPos - 1; i; --i) num /= 10;
    return  n < numPos ? -1 : num % 10;
}