| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ACM_0017 - NUMBERS |
Ваша задача – найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) набора натуральных чисел. Так как НОК набора натуральных чисел может быть очень большим, его нужно вывести по модулю M.
Входные данные
Первая строка входного файла содержит одно число T – количество тестов (T ≤ 500). Первая строка каждого теста содержит два натуральных числа, разделенных пробелом. N – количество чисел в наборе (1 ≤ N ≤ 103) и M - модуль (1 ≤ M ≤ 109). Вторая строка каждого теста содержит N натуральных чисел, разделенных пробелом. Каждое число не превышает 109.
Выходные данные
Для каждого теста в отдельной строке вывести два числа, разделенных пробелом – НОД и НОК заданного набора чисел. НОК необходимо вывести по модулю M.
Примеры входных и выходных данных
|
№ |
stdin |
stdout |
|
1 |
3 4 1000 2 3 5 7 6 100 2 4 8 16 32 64 4 1000000 454 1374 466 1434 |
1 210 2 64 2 663926 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2013-12-09 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | East Sibirean QF 2013.K |
RSS