Cerința

Se consideră șirul de cifre zecimale obținut prin scrierea consecutivă a numerelor naturale de la 10 la 99: 101112131415...9596979899.

Pentru un k dat, să se afișeze cifra ce apare în acest șir pe poziția k.

Date de intrare

Programul citește de la tastatură numărul k.

Date de ieșire

Programul va afișa pe ecran valoarea C, reprezentând cifra situată pe poziția k în șir de mai sus.

Restricții și precizări

• 1 ≤ k ≤ 180

Exemplu

Intrare

5

Ieșire

1

Explicație

A cincea cifră din șir este 1.

#include <bits/stdc++.h>
using namespace std;

int a[300];

int main()
{
    int p = 1;
    for(int i = 10 ; i <= 99 ; ++i)
    {
        a[p]=i/10;
        p++;
        a[p]=i%10;
        p++;
    }
    p--;
    int k;
    cin >> k;
    cout << a[k];
    return 0;
}