== include(page="template/taskheader" task_id="vagoane") ==

Informatorii au aflat ca in trenul de 10 sunt plasate ilegal peste 7 vagoane pline cu ... graunte si cartofi. Se stie ca pe intuneric distingerea unui material de altul nu este o treaba usoara, asa ca Brigada Diverse va demara o ancheta in depoul Garii de Nord, ajutata de **M** caini special dresat. Cele **N** vagoane ale trenului sunt dispuse secvential, unul dupa altul in spatele locomotivei, fiind numerotate cu numere intregi consecutive de la 1 la N. Fiecare caine poate fi folosit o singura data de-a lungul verificarii, in vederea testarii unui singur interval compact de vagoane. Un caine va latra imediat daca intalneste 2 vagoane cu acelasi continut in intervalul pe care acesta il verifica (altfel acesta nu va mai latra deloc). Daca un singur caine latra, intreaga operatiune este compromisa, asa ca tu va trebui sa calculezi numarul de moduri de a incarca fiecare vagon cu exact unul din cele **C** continuturi posibile astfel incat actiunea sa nu fie compromisa.

Informatorii au aflat ca in trenul de 10 sunt plasate peste 7 vagoane pline cu ... graunte si cartofi. Se stie ca pe intuneric distingerea unui material de altul nu este o treaba usoara, asa ca Brigada Diverse demareaza o inspectie in depoul Garii de Nord, ajutata de **M** caini special dresati. Cele **N** vagoane ale trenului sunt dispuse secvential, unul dupa altul in spatele locomotivei, fiind numerotate cu numere intregi consecutive de la 1 la **N**. Fiecare caine poate fi folosit o singura data de-a lungul verificarii, in vederea testarii unui singur interval compact de vagoane. Un caine va latra imediat daca intalneste 2 vagoane cu acelasi continut in intervalul pe care acesta il verifica (altfel acesta nu va latra deloc). Daca un singur caine latra, intreaga operatiune este compromisa, asa ca tu va trebui sa calculezi numarul de moduri de a incarca fiecare vagon cu cate exact unul din cele **C** continuturi posibile astfel incat actiunea sa nu fie compromisa.

h2. Date de intrare