Se construieste un numar (teoretic infinit) prin concatenarea blocurilor B_1, B_2, B_3, ..., unde blocul B_n este concatenarea numerelor naturale de la 1 la n scrise in baza 10 (de exemplu B_1 = "1", B_2 = "12", B_3 = "123", B_4 = "1234", B_5="12345", B_10 = "12345678910", etc.). Numarul complet este B_1 B_2 B_3 B_4 ... (blocurile fiind scrise unul dupa altul).
Pozitiile in acest numar sunt indexate de la 0. Cerinta: dat P, determinati cifra aflata pe pozitia P.
- Date de intrare
- Se citeste, pe o singura linie, numarul natural P.
- Date de iesire
- Se afiseaza o singura cifra (0-9): cifra aflata pe pozitia P.
- Restrictii
- 0 <= P <= 200000000
Exemple
Exemplul 1
Intrare
16052026
Iesire
9
Exemplul 2
Intrare
0
Iesire
1