Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2013.K

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.