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

Se spune ca prietenii nu sunt prieteni pana nu beau o bere impreuna, nu rezolva o problema de info impreuna si nu isi distrug caloriferele unu altuia impreuna. Asa este si in cazul a doua personaje, le numim Xdarascu si Xcsi (pentru a le pastra anonimitatea). Xdarascu nu duce lipsa de bautura si prieteni, dar Xcsi in schimb tine foarte mult sa ii demonstreze colegului sau cat de buni prieteni sunt, motiv pentru care acesta s-a hotarat sa ii distruga toate caloriferele din casa. Nu este nevoie de mult IQ si multe beri pentru un astfel de act, pentru personajul Xcsi a fost chiar la mintea cocosului. Astfel, pentru a isi arata afectiunea, Xcsi nu s-a multumit in a ii distruge caloriferul prietenului sau o singura data, caci doar el este un om foarte destept.

Se spune ca prietenii nu sunt prieteni pana nu beau o bere impreuna, nu rezolva o problema de info impreuna si nu isi distrug caloriferele unul altuia impreuna. Asa este si in cazul a doua personaje, le numim Xdarascu si Xcsi (pentru a le pastra anonimitatea). Xdarascu nu duce lipsa de bautura si prieteni, dar Xcsi, in schimb, tine foarte mult sa ii demonstreze prietenului sau cat de buni prieteni sunt, motiv pentru care acesta s-a hotarat sa ii distruga toate caloriferele din casa. Nu este nevoie de mult IQ si multe beri pentru un astfel de act. Cum inteligenta personajelor nu este o necunoscuta a acestei probleme, astfel s-a si intamplat.

Dragostea era deja la prima vedere, Xcsi il mangaia pe Xdarascu cu vorbe dulci: "Ce coincidenta, ti-am mai distrus caloriferul inca o data!", in timp ce Xdarascu isi dorea sa il sarute cu pumni in fata, nu chiar in fata, dar totusi in fata. Dragostea deja era mult prea aprinsa. Geloasa pe prietenia de nedespartit dintre cei doi, printesa Mieunata repede a sarit sa bage bete in roate. Aceasta i-a dat o problema de info lui Xcsi pentru a ii distrage atentia de la partenerul lui batut de soarta, ocazie perfecta pentru a il fermeca pe acesta.

Dragostea era deja la prima vedere. Xcsi il mangaia pe Xdarascu cu vorbe dulci: "Ce coincidenta, ti-am distrus caloriferul inca o data, nu ti se pare amuzant!”, in timp ce Xdarascu isi dorea sa il sarute cu pumni in fata, nu chiar in fata, dar totusi in fata. Dragostea era deja mult prea aprinsa. Geloasa pe prietenia autentica dintre cei doi, printesa Mieunita repede a sarit sa le bage bete in roate. Aceasta i-a dat o problema de info lui Xcsi pentru a ii distrage atentia de la partenerul lui batut de soarta, ocazie perfecta pentru a il fermeca pe acesta.

Ajutati-l pe sarmanul Bi...Xcsi sa rezolve problema de info in timp ce Xdarascu nu are ce face cu viata lui si urca calorifere pe perete.

Ajutati-l pe sarmanul Bi...Xcsi sa rezolve problema de info in timp ce Xdarascu nu are ce face cu viata lui si urca calorifere pe perete.

Si pentru ca problema Mieunitei nu a fost inca povestita, voi aveti ocazia de a o afla dupa ce ati citit tot acest enunt inutil: Fie un numar na.. (aici zici tu enuntul)

h2. Cerinta
 
Si pentru ca problema Mieunitei nu a fost inca povestita, voi aveti ocazia de a o afla dupa ce ati citit tot acest enunt inutil: Fie un numar natural nenul N. Asupra acestui numar se pot aplica doua tipuri de operatii: inmultire cu 3 sau impartire cu 2 (daca numarul se divide cu 2).
Printesa isi alege un numar natural nenul N asupra caruia aplica succesiv operatiile de mai sus, notand pe o foaie rezultatul obtinut in urma fiecarei operatii. Dintre aceste rezultate, ea alege K (printre care primul si ultimul), le rearanjeaza si i le da lui Xcsi. Acesta trebuie sa descopere ordinea initiala a celor K numere si in cate moduri putea printesa Mieunita sa obtina aceste numere (modulo 10^9 + 7 pentru ca Xcsi nu poate procesa mai mult).
 
Aici interveniti voi pentru a restabili iubirea!

h2. Date de intrare

Fişierul de intrare $calorifer.in$ ...

Fisierul de intrare “calorifer.in” contine pe prima linie un numar natural P (care poate fi 0 sau 1). Pe a doua linie se afla un numar natural nenul K cu semnificatia din enunt. Pe urmatoare linie se gasesc K numere naturale nenule, reprezentand numerele date de printesa Mieunita.
 
* pentru P = 0, trebuie aflata DOAR ordinea initiala a numerelor
* pentru P = 1, trebuie aflat DOAR numarul de moduri de a obtine acele numere modulo 10^9^ + 7.

h2. Date de ieşire