bq. Noi urmărim ... să nu fim urmăriţi!

Brigada Diverse a fost informată că în trenul de ora zece sunt plasate peste $7$ vagoane pline cu ... grăunte şi cartofi. Se ştie că pe întuneric distingerea unui material de altul nu este o treaba uşoară, aşa că se va organiza o inspecţie în depoul Gării de Nord, cu participarea a $M$ câini special dresaţi. Cele $N$ vagoane ale trenului sunt dispuse secvenţial, unul după altul în spatele locomotivei, fiind numerotate cu numere întregi consecutive de la $1$ la $N$. Fiecare câine poate fi folosit o singură dată de-a lungul verificării, în vederea testării unui singur interval compact de vagoane. Un câine va latră imediat dacă întâlneşte $2$ vagoane cu acelaşi conţinut în intervalul pe care acesta îl verifică (altfel acesta nu va lătra deloc). Dacă un singur câine latră, întregul transport va fi periclitat, aşa că voi va trebui să calculaţi numărul de moduri de a încarcă fiecare vagon cu câte unul din cele $C$ conţinuturi posibile astfel încât acţiunea să nu fie compromisă.

Brigada Diverse a fost informată că în trenul de ora zece sunt plasate peste $7$ vagoane pline cu ... grăunţe şi cartofi. Se ştie că pe întuneric distingerea unui material de altul nu este o treaba uşoară, aşa că se va organiza o inspecţie în depoul Gării de Nord, cu participarea a $M$ câini special dresaţi. Cele $N$ vagoane ale trenului sunt dispuse secvenţial, unul după altul în spatele locomotivei, fiind numerotate cu numere întregi consecutive de la $1$ la $N$. Fiecare câine poate fi folosit o singură dată de-a lungul verificării, în vederea testării unui singur interval compact de vagoane. Un câine va latră imediat dacă întâlneşte $2$ vagoane cu acelaşi conţinut în intervalul pe care acesta îl verifică (altfel acesta nu va lătra deloc). Dacă un singur câine latră, întregul transport va fi periclitat, aşa că voi va trebui să calculaţi numărul de moduri de a încarcă fiecare vagon cu câte unul din cele $C$ conţinuturi posibile astfel încât acţiunea să nu fie compromisă.

h2. Date de intrare