Premiación

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 5–6 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 5 del concurso
Página original 6 del concurso

Entrada

La entrada consiste en dos enteros:


      n, en la primera linea (1 ≤n ≤8).

    m, en la segunda l´ınea (1 ≤m ≤1018).

Salida

Imprime un n´umero entero: el n´umero total de formas posibles para cubrir la mesa, m´odulo 109.

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda