Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-09-20 18:42:17.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:curcubeu.in, curcubeu.outSursăAutumn Warmup 2007, Runda 2
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Curcubeu

Miruna are N-1 casute asezate in linie pe care le numeroteaza de la 1 la N-1. Deoarece ii plac foarte mult obiectele viu colorate, ea doreste sa efectueze N-1 operatii de colorare a casutelor. Fiecare operatie este caracterizate de 3 valori: A<sub>i</sub>, B<sub>i</sub> si C<sub>i</sub>, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile minim(A<sub>i</sub>, B<sub>i</sub>) si maxim(A<sub>i</sub>, B<sub>i</sub>) este C<sub>i</sub>. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:
A<sub>$i$</sub> = (A<sub>$i-1$</sub> * i) N

B<sub>$i$</sub> = (B<sub>$i-1$</sub> * i)
N
C<sub>$i$</sub> = (C<sub>$i-1$</sub> * i) % N

Cerinta

Vi se cere sa gasiti culoarea finala a fiecarei casute.

Date de intrare

Pe primia linie a fisierului curcubeu.in se gasesc 4 numere intregi: N, A<sub>$1$</sub>, B<sub>$1$</sub> si C<sub>$1$</sub>, avand semnificatia din enunt.

Date de iesire

Fisierul curcubeu.out va contine N-1 linii, pe linia cu numarul i gasindu-se un singur intreg reprezentand culoarea casutei i dupa ce se incheie toate operatiile de colorare. Daca o casuta ramane necolorata se va afisa valoarea 0.

Restrictii

  • 1 ≤ N ≤ 1 000 000
  • N va fi intotdeauna un numar prim.
  • 1 ≤ A<sub>$1$</sub> < N
  • 1 ≤ B<sub>$1$</sub> < N
  • 1 ≤ C<sub>$1$</sub> < N

Exemplu

curcubeu.incurcubeu.out
3
2 2 1
2
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?