teddy online judge |
|
|
teddy es un oso de peluche |
Datos invalidos
45. Love
Limite de tiempo : 1 seg. Total runs : 99 Aceptados : 19
Ooh, I don't know what to do
About this dream and you
I wish this dream comes true
— Daft Punk, Digital Love
La constante de Champernowne es un número real trascendental que posee ciertas propiedades interesantes. Por ejemplo, es un número normal (base 10), que significa que la probabilidad de encontrar una secuencia específica de dígitos (base 10) w = [d1, d3, d3, ... dm] dentro de la constante de Champernowne es igual a encontrar otra secuencia de m dígitos arbitrarios. En otras palabras, 10-m.
Otra de las características interesantes de la constante de Champernowne es la manera en que se construye. Su representación en decimal es la siguiente:
0.1234567891011121314151617181920...
Para los observadores, es simplemente la concatenación en orden de todos los números naturales.
Input
La primer línea de la entrada contiene un único número, N, el número de casos de prueba que siguen. Cada caso de prueba estará compuesto por un único número: n (0 ≤ n < 109).
Output
Para cada caso, debes imprimir una línea "Caso c: n", siendo n el n-ésimo dígito de la representación decimal de la constante de Champernowne.
Sample Input/Output
|
5 0 1 2 3 12345694 |
Caso 1: 0 Caso 2: 1 Caso 3: 2 Caso 4: 3 Caso 5: 4 |