Fișierul intrare/ieșire puteri2.in, puteri2.out Sursă Olimpiada pe Scoala 2012, clasa a 8-a
Autor Teodor Plop Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 a1^b1^ + a2^b2^ + ... + an^bn^ 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 a1^b1^ + a2^b2^ + ... + an^bn^ 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.in puteri2.out Explicatie
3
2 3 1
0 3 2
29
20 + 33 + 12 = 29

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii