Problem

2 /5


Sequenza breve

Problem

Dato un intero N. Consideriamo la sequenza S1S2S3...Sk... , dove ogni gruppo di cifre Sk consiste di numeri scritti uno dopo l'altro da 1 a k. Ad esempio, le prime 75 cifre della sequenza hanno questo aspetto:

112123123412345123456123456712345678123456789123456789101234567891011123456.

È necessario scrivere un programma che determini quale cifra si trova nell'ennesima posizione nella sequenza costruita.

Inserimento
L'input contiene un singolo numero N (0 < N < 32768).

Impressum
Stampa il numero che si trova all'ennesima posizione nella sequenza.
 
Input Uscita
3 2
20 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!