Fişierul intrare/ieşire:puteri2.in, puteri2.outSursăOlimpiada pe Scoala 2012, clasa a 8-a
AutorTeodor PlopAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Puteri2 (clasa a 8-a)

Se da un numar natural n si doua siruri de numere naturale a1, a2, ..., an respectiv b1, b2, ..., bn.

Se cere sa se calculeze a1b1 + a2b2 + ... + anbn 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, a1, a2, ..., an, iar pe a treia linie se vor afla elementele celui de-al doilea sir, b1, b2, ..., bn.

Date de ieşire

În fişierul de ieşire puteri2.out va fi scris un singur numar reprezentand restul impartirii lui a1b1 + a2b2 + ... + anbn la 100019.

Restricţii

  • 1 ≤ n ≤ 10.000
  • 1 ≤ a1, a2, ..., an ≤ 500
  • 0 ≤ b1, b2, ..., bn ≤ 1.000.000
  • Pentru 40% dintre teste, b1, b2, ..., bn ≤ 1000
  • Atentie! Se recomanda folosirea tipurilor de date pe 64 de biti!

Exemplu

puteri2.inputeri2.outExplicatie
3
2 3 1
0 3 2
29
20 + 33 + 12 = 29
Trebuie sa te autentifici pentru a trimite solutii. Click aici