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 caracterizata de 3 valori: Ai, Bi si Ci, semnificand faptul ca noua culoare a casutelor aflate intre pozitiile minim(Ai, Bi) si maxim(Ai, Bi) este Ci. Incepand cu cea de a doua operatie, Miruna se foloseste de urmatoarele relatii de recurenta:

  • Ai = (Ai-1 * i) % N
  • Bi = (Bi-1 * i) % N
  • Ci = (Ci-1 * i) % N

Cerinta

Vi se cere sa gasiti culoarea finala a fiecarei casute.

Date de intrare

Pe prima linie a fisierului curcubeu.in se gasesc 4 numere intregi: N, A1, B1 si C1, 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 ≤ A1 < N
  • 1 ≤ B1 < N
  • 1 ≤ C1 < 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?

remote content