La Búsqueda del Tesoro de Dígitos

Time Limit:
2 Sec
Memory Limit:
512Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Reproducción facsimilar del enunciado histórico, páginas 19–20 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 19 del concurso
Página original 20 del concurso

Entrada

Un entero T denotando el n´umero de casos de prueba (1 ≤T ≤10,000).


     Para cada caso de prueba, dos enteros L y R (1 ≤L ≤R ≤1,000,000,000).

Salida

Para cada caso de prueba, debes imprimir una l´ınea con el formato:


     El n´umero del caso.


    La longitud m´axima de LIDS encontrada en el rango.


     El n´umero de formas distintas de formar esta LIDS m´axima.


Vea el ejemplo para mas detalle.


                                          18

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda