Fișierul intrare/ieșire	scaderi.in, scaderi.out	Sursă	Concurs clasic
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Scăderi

Se dă un vector cu N numere întregi: A¹, A², ... A[N]. Asupra vectorului se poate aplica următoarea transformare:

• Primului element i se va atribui diferența dintre primul și al doilea
• Celui de-al doile element i se va atribui diferența dintre al doilea și al treilea
• ...
• Penultimului element i se va atribui diferența dintre penultimul și ultimul

De exemplu, dacă vectorul este: {10, 15, 5}, după o transformare acesta va deveni: {-5, 10}.

Cerință

Se va aplica transformarea prezentată mai sus până când în vector va rămâne un singur număr. Să se afișeze acest număr, modulo 666013.

Date de intrare

Fișierul de intrare scaderi.in conține pe prima linie numerele N și K, iar pe cea de-a doua linie N numere naturale, valorile inițiale din vector.

Date de ieșire

În fișierul de ieșire scaderi.out se va găsi un singur număr, reprezentând valoarea din vector după aplicarea transformărilor, modulo 666013.

Restricții

• 1 ≤ N ≤ 1.000
• 1 ≤ A[i] ≤ 1.000.000, 1 ≤ i ≤ N

Exemplu

Explicație

Valorea rămasă în vector la final este -15, iar restul împărțirii lui -15 la 666013 este 665998.