x1p1 + x2p2 + ... + xn - 1pn - 1 ≡ xnpn ( mod 109 + 7) . (Trong đó kí hiệu ≡ là kí hiệu đồng dư )
Trong đó p1 , p2 , p3 , ... , pn là các số nguyên tố phân biệt .
Yêu cầu :
Cho n số nguyên tố phân biệt sao cho tích của n số nguyên tố này không lớn hơn 1018 .
Đưa ra 1 bộ nghiệm sao (x1 , x2 , x3 , ... , xn ) thỏa mãn điều trên sao cho
1 < xi < 109 + 7 .
INPUT :
Dòng đầu gồm số nguyên dương T (T < 100 ) là số TEST .
T phần sau :
Mỗi phần sau gồm 2 dòng :
Dòng 1 : Gồm số nguyên dương n là số lượng số nguyên tố .
Dòng 2 : Gồm n số nguyên tố .
OUTPUT :
Gồm T dòng :
Mỗi dòng là một bộ nghiệm thỏa mãn của bài toán .
Ta có :
13 ≡ 15 (mod 109 + 7)
82 + 43 ≡ 27 (mod 109 + 7)