Palabras con tres letras diferentes (2) P11766


Statement
 

pdf   zip

thehtml

Contad todas las palabras de longitud n que tienen como máximo a letras ‘a’, b letras ‘b’ y c ‍letras ‘c’.

Entrada

La entrada consiste en varios casos, cada uno con cuatro naturales n, a, b y c. Suponed 1 ≤ na + b + c, an, bn, cn, y n ≤ 50.

Salida

Para cada caso, contad el número de palabras de n letras que no tienen más de a letras ‘a’, b ‍letras ‘b’ y c letras ‘c’. Como el resultado puede ser muy grande, haced todos los cálculos y escribid el resultado módulo 108 + 7.

Public test cases
  • Input

    3 1 1 1
    4 2 0 3
    20 0 20 0
    25 4 2 25
    50 49 50 48
    

    Output

    6
    10
    1
    3609951
    68040364
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++