Courte séquence
Problem
Soit un entier N. Considérons la séquence S
1S
2S
3...S
k... , où chaque groupe de chiffres S
k 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.