Определить какая цифра стоит в k позиции последовательности

#include <iostream>
using namespace std;
int main () {
    int k;
    cout << "Enter the position number of the numeric sequence: ";
    cin >> k;
    int n=-1;
    for (int i=1; i<=k; i++)
    {
        n+=2;
        cout << n;
    }
    cout << " ";
    cout << n;
}

#include <iostream>
#include <string.h>
using namespace std;
int main () {
    int k;
    cout << "Enter the position number of the numeric sequence: ";
    cin >> k; cin.get();
    char buf[40]{};
    int n = -1;
    while(k>0)
    {
        n+=2;
        itoa(n,buf,10);
        k -= strlen(buf);
    }
    cout << *(buf - k);
    cin.get();
    return 0;
}

#include <iostream>
#include <string.h>
#include <cstring>
using namespace std;
int main () {
    int k, K;
    cout << "Enter the position number of the numeric sequence: ";
    cin >> k; cin.get();
    K = k;
    char buf[40]{};
    int n = -1;
    string str = "\n";
    while(k > 0)
    {
        n+=2;
        itoa(n,buf,10);
        k -= strlen(buf);
        str+=buf;
    }
    cout << *(buf +strlen(buf) - 1 + k) << endl << str[K];
    cin.get();
    return 0;
}

#include <iostream>
 
unsigned getDigit(int64_t n, unsigned d) {
    while (d--) n/=10;
    return n%10;
}
 
const int64_t FOO[] = {0, 5, 95, 1445, 19445, 244445, 2944445, 34444445, 394444445, 4444444445,
                       49444444445, 544444444445, 5944444444445, 64444444444445, 694444444444445,
                       7444444444444445, 79444444444444445, 844444444444444445, 8944444444444444445};
const int64_t BAR[] = {0, 1, 11, 101, 1001, 10001, 100001, 1000001, 10000001, 100000001, 1000000001,
                       10000000001, 100000000001, 1000000000001, 100000000000001, 1000000000000001,
                       10000000000000001, 100000000000000001, 1000000000000000001};
 
int main()
{
    int64_t k, pos;
    std::cin >> k;
    unsigned order = 0;
    while (FOO[order] < k) order++;
    k -= FOO[order-1];
    pos = k % order;
    k = k / order - (pos?0:1);
    k = k * 2 + BAR[order];
    std::cout << getDigit(k, (order-pos)%order);
}

unsigned func(unsigned long long k)
{
  unsigned long long number = 1, i = 1;
  while (i < k)
  {
    number += 2;
    i += (int)log10(number) + 1;
  }
  // возвращаем k-ую цифру
  return (number / (int)pow(10, i - k)) % 10;
}