| nrpomi |
|
Pe o stradă se află n pomi, poziţiile lor, în ordine de la un capăt la altul, fiind numerotate cu 1, 2, ..., n. Pomii sunt de t tipuri, codificate prin numerele 1, 2, ..., t. Un pom de pe poziţia i are tipul ai, 0<i<n+1. Primăria observă că pomii de pe poziţii pare s-au uscat şi de aceea se hotărăşte să-i schimbe cu alţi pomi de tipurile 1, 2, ..., t. Problema este că se doreşte ca după înlocuire pe stradă să nu se găsească doi pomi de acelaşi tip unul lângă altul. Numărul de modalităţi distincte de schimbare a pomilor se notează cu NR. Cerinţă Se cere să se determine NR modulo 1234. Date de intrare Fişierul de intrare nrpomi.in conţine pe prima linie numărul n de pomi şi numărul t de tipuri de pomi, numere separate printr-un spaţiu. Pe linia a doua se află n numerele naturale a1 a2 ... an separate prin câte un spaţiu, reprezentând, în ordine, tipurile celor n pomi plantaţi. Date de ieşire Fişierul de ieşire nrpomi.out va conţine o singură linie pe care va fi afişat rezultatul cerut (NR modulo 1234). Restricţii
Exemple
|