Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPLCM03 - LCM & GCD 3

Cho hai hàm h(x) và g(x) xác định trên tập các số tự nhiên A[] gồm n phần tử. Trong
đó, h(x) là tích của các số trong mảng A[], g(x) là ước số chung lớn nhất của các số trong mảng A[].
Nhiệm vụ của bạn là tìm giá trị h(x)g(x). Chú ý, khi lời giải cho kết quả lớn hãy đưa ra giá trị modulo
với 109+7.

Input

 

- Dòng đầu tiên đưa vào T là số lượng bộ test.
- T dòng tiếp đưa các bộ test. Mỗi bộ test gồm hai dòng: dòng đầu tiên đưa vào số n là số các
- phần tử của mảng A[]; dòng tiếp theo đưa vào n số tự nhiên phân biệt nhau bởi một vài khoảng
trống.
- Các số T, N, A[i] thỏa mãn ràng buộc: 1≤T≤26; 1≤n≤60; 1≤A[i]≤104;

Output

- Đưa ra kết quả mỗi test theo từng dòng.

Example

Input Output
1
2
2 4
64


Được gửi lên bởi:adm
Ngày:2019-10-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

hide comments
2021-09-20 18:27:51


Last edit: 2021-09-20 18:28:19
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.