Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
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.
Морате бити улоговани како бисте послали задатак на евалуацију.
