Problem

2 /5


Courte séquence

Problem

Soit un entier N. Considérons la séquence S1S2S3...Sk... , où chaque groupe de chiffres Sk est constitué de nombres écrits les uns après les autres de 1 à k. Par exemple, les 75 premiers chiffres de la séquence ressemblent à ceci :

112123123412345123456123456712345678123456789123456789101234567891011123456.

Il est nécessaire d'écrire un programme qui déterminera quel chiffre se trouve à la nième position dans la séquence construite.

Entrée
L'entrée contient un seul nombre N (0 < N < 32768).

Mentions légales
Imprimez le numéro qui se trouve en Nième position dans la séquence.
 
Entrée Sortie
3 2
20 5