$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.
Ovaj problem je pod istragom.

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

Ulaz izlaz

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.

Prethodni Sledeći