Cho một dãy gồm
N
A_1, A_2, ..., A_N
L
L^K \pmod M
K
M
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên
N, K, M\ (1 \le N \le 10^5, 0 \le K \le 10^{18}, 2 \le M \le 10^9 + 7)
Dòng thứ hai chứa
N
A_1, A_2, ..., A_N\ (1 \le A_i \le 10^6)
Kết quả: Một số nguyên duy nhất là kết quả của
L^K \pmod M
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
Dãy số là
2, 3, 4
LCM(2, 3, 4) = 12
Cần tính
12^2 \pmod{1000}
12^2 = 144
Kết quả:
144 \pmod{1000} = 144
Giới hạn:
1 \le N \le 10^5
0 \le K \le 10^{18}
2 \le M \le 10^9 + 7
1 \le A_i \le 10^6
