Mũ này hơi cao
Xem PDF
Điểm:
450
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Mời các bạn đọc định lý Euler.
Cho số \(M,n\) và dãy \(a\) gồm \(n\) số nguyên dương lớn hơn 1. Tính \(a_1^{a_2^{a_3^{a_4^{.^{.^{.^an}}}}}}\) sau khi đem chia lấy dư cho \(M\)
Giới hạn
\(1 \le n \le 1000\), \(1 \le M \le 10^9\), \(1 < a_i \le 10^9\)
Input
- Dòng đầu chứa 2 số \(n,M\).
- Dòng sau chứa các số của \(a\).
Output
- Một dòng duy nhất chứa kết quả
Example
Test 1
Input
4 7
4 2 2 2
Output
4
Note
- Ta có \(2^2 = 4\)
- \(2^{2^2} = 2^4 = 16\)
- \(4^{2^{2^2}} = 4^{16} = 4294967296\), số này chia \(7\) dư \(4\)
Bình luận