Paraules amb tres lletres diferents (2) P11766


Statement
 

pdf   zip

thehtml

Compteu totes les paraules de longitud n que tenen com a màxim a lletres ‘a’, b lletres ‘b’ i c ‍lletres ‘c’.

Entrada

L’entrada consisteix en diversos casos, cadascun amb quatre naturals n, a, b i c. Suposeu 1 ≤ na + b + c, an, bn, cn, i n ≤ 50.

Sortida

Per a cada cas, compteu el nombre de paraules amb n lletres que no tenen més d’a lletres ‘a’, b lletres ‘b’ i c lletres ‘c’. Com que el resultat pot ser molt gros, feu tots els càlculs i escriviu el resultat mòdul 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
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++