Module: Zeilenanalyse, kompliziertes Praktikum

Problem

Die ganze Zahl N ist gegeben. Betrachten Sie die Sequenz S₁S₂S₃...S_k... wobei jede Gruppe von Ziffern S_k aus nacheinander geschriebenen Zahlen von 1 bis k besteht. Zum Beispiel sehen die ersten 75 Ziffern der Sequenz wie folgt aus:

112123123412345123456123456712345678123456789123456789101234567891011123456.

Es ist erforderlich, ein Programm zu schreiben, das bestimmt, welche Ziffer sich an der N-ten Position in der konstruierten Sequenz befindet.

Eingabe
Die Eingabe enthält eine Zahl N (0 < N < 32768).

Ausgabe
Geben Sie die Ziffer aus, die an der N-ten Position in der Sequenz steht.
 

Eingabe	Ausgabe
3	2
20	5