Fișierul intrare/ieșire	puteri2.in, puteri2.out	Sursă	Olimpiada pe Scoala 2012, clasa a 8-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Puteri2 (clasa a 8-a)

Se da un numar natural n si doua siruri de numere naturale a₁, a₂, ..., a_n respectiv b₁, b₂, ..., b_n.

Se cere sa se calculeze a₁^b₁^ + a₂^b₂^ + ... + a_n^b_n^ modulo 100019.

Date de intrare

Fișierul de intrare puteri2.in va contine pe prima linie numarul natural n. Pe a doua linie a fisierului de intrare se vor afla elementele primului sir, a₁, a₂, ..., a_n, iar pe a treia linie se vor afla elementele celui de-al doilea sir, b₁, b₂, ..., b_n.

Date de ieșire

În fișierul de ieșire puteri2.out va fi scris un singur numar reprezentand restul impartirii lui a₁^b₁^ + a₂^b₂^ + ... + a_n^b_n^ la 100019.

Restricții

• 1 ≤ n ≤ 10.000
• 1 ≤ a₁, a₂, ..., a_n ≤ 500
• 0 ≤ b₁, b₂, ..., b_n ≤ 1.000.000
• Pentru 40% dintre teste, b₁, b₂, ..., b_n ≤ 1000
• Atentie! Se recomanda folosirea tipurilor de date pe 64 de biti!

Exemplu