NZD dva proizvoda
vreme | memorija | ulaz | izlaz |
---|---|---|---|
2 s | 64 Mb | standardni izlaz | standardni ulaz |
Dato je n prirodnih brojeva A1, A2, ..., An i m prirodnih brojeva B1, B2, ..., Bm. Potreno je izračunati NZD( A1 · A2 ··· An, B1 · B2 ··· Bm). Međutim, kako ovaj broj može biti jako veliki, izračunajte samo njegov ostatak pri deljenju sa 1.000.000.000.
U prvom redu standardnog ulaza nalazi se jedan prirodan broj n. U drugom redu se nalaze n prirodnih brojeva - A1, A2, ..., An, razdvojeni razmakom. U trećem redu se nalazi prirodan broj m. U četvrtom redu se nalaze m prirodnih brojeva - B1, B2, ..., Bm, razdvojeni razmakom.
U prvi i jedini red standardnog izlaza ispisati ostatak pri deljenju traženog NZD-a brojem 1.000.000.000.
1 ≤ n, m ≤ 1.000
1 ≤ Ai, Bi < 1.000.000.000
3
358572 83391967 82
3
50229961 1091444 8863
12028
Važi NZD(358572 · 83391967 · 82, 50229961 · 1091444 · 8863) = NZD(2451966000072168, 485897929014301292) = 408661000012028. Kako je 408661000012028 MOD 1.000.000.000 = 12028, taj broj je rešenje.
Koristiti 64-bitni tip podataka.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.