Sari la conținut
Zece la Info
Probleme

Concurs MI UB 2022 - Cifra din sirul concatenat

Medie 1500 ms 64 MB#concurs#mateinfo-ub#2022#matematica

Se considera sirul infinit obtinut prin alipirea concatenareaconcatenarea cifrelor tuturor numerelor naturale nenule, in ordine: 1,2,3,...,9,10,11,12,...

Considerand sirul indexat de la 0 (primul caracter, '1', este pe pozitia 0), care este cifra aflata pe pozitia P?

Date de intrare
Se citeste un singur numar intreg P.
Date de iesire
Se afiseaza o singura cifra: cea aflata pe pozitia P in sirul descris.
Restrictii
0 <= P <= 10^17

Exemple

Exemplul 1

Intrare

21052022

Iesire

1

Exemplul 2

Intrare

0

Iesire

1

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.