Combinatorics.
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
128M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB
Considere todas las permutaciones de tamaño , halle el arreglo de inversiones para cada una (en un arreglo de inversiones se cumple que la posición del arreglo es igual a la cantidad de elementos donde ), dado un , diga la cantidad de permutaciones que cumplen que es igual al máximo común divisor del arreglo de inversiones módulo . (No tenga en cuenta el arreglo de inversiones donde todos sus elementos son ).
Restricciones
Entrada
La entrada consta de una línea con dos enteros separados por un espacio y .
Salida
La salida consta de una línea con un entero, la respuesta al problema dado.
Ejemplo #1 de Entrada
3 1
Ejemplo #1 de Salida
4
Ejemplo #2 de Entrada
3 2
Ejemplo #2 de Salida
1
Ejemplo #3 de Entrada
1013 1013
Ejemplo #3 de Salida
0
Comments