MODM - MODM
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Gon được cho một dãy số nguyên dương gồm n phần tử ai, và một số nguyên dương là m. Nhiệm vụ mà Gon phải làm ngay bây giờ là tính: 

                            ∏ | ai - aj | mod m ( 1 <= i < j <= n).
Nghĩa là Gon sẽ phải tính tích của : | a- a| . | a1 - a| . ..... . | an-1 - an |  mod m.
Đầu vào:
- Dòng đầu tiên gồm 2 số nguyên dương n,m ( n <= 2*105, m <= 1000).
- Dòng tiếp theo gồm n số nguyên dương a(1 <= ai <= 109).
Đầu ra:
- Kết quả bài toán.

Ví dụ

Input:
3 7
1 4 9
Output:
1

Back to Top