Paraules amb tres lletres diferents (2)

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 ≤ n ≤ a + b + c, a ≤ n, b ≤ n, c ≤ n, 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
10⁸ + 7.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T09:59:35.149Z

© Jutge.org, 2006–2026.
https://jutge.org
