Sumando Números
Para ganar el gran premio del concurso de números de IslaGrande, los concursantes deben calcular de cuántas formas se pueden representar el número entero como la suma de números enteros positivos, donde cada sumando no sea menor que otro número , ni mayor que otro número . Dos representaciones se consideran la misma si contiene los mismos sumandos, independientemente de su orden.
Por ejemplo, el número puede representarse como sumas de números entre y de las siguientes formas: .
Como es un concurso de números, los jueces están interesados en conocer solamente el resto que queda al dividir la cantidad total de representaciones distintas por un número dado.
Hacer un programa que permita:
- Leer los números , y .
- Determinar el número representaciones distintas módulo .
- Escribir hacia la salida el resultado.
Entrada
La entrada contiene en una sola línea los enteros y separados entre si por un espacio en blanco.
Salida
La salida contiene una sola línea donde se escribirá un número entero, el número de representaciones distintas encontradas, módulo .
Restricciones
Ejemplos de Entrada
9 2 8 4
Ejemplos de Salida
3
El número total de representaciones distintas es 7,que deja resto 3 al dividirse entre 4
Comments