Fərqlərin əsəri

Asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Verilmiş tam ədədlərdən ibarət massiv $a_{1}, a_{2}, ..., a_{n}$ verilib. Aşağıdakı hasilatı hesablayın:

1 \leq i < j \leq n \prod ∣ a_{i} - a_{j} ∣

Əgər qısa yazılış forması ilə tanış deyilsinizsə, bu hasilat aşağıdakı kimidir:

∣ a_{1} - a_{2} ∣ * ∣ a_{1} - a_{3} ∣ * ... * ∣ a_{1} - a_{n} ∣ * ∣ a_{2} - a_{3} ∣ * ∣ a_{2} - a_{4} ∣ * ... * ∣ a_{2} - a_{n} ∣ * ... * ∣ a_{n - 1} - a_{n} ∣

Başqa sözlə, bu, bütün $1 \leq i < j \leq n$ üçün $∣ a_{i} - a_{j} ∣$ hasilatıdır.

Nəticə böyük olacağı üçün, onu $m$ moduluna görə hesablayın.

Giriş verilənləri

Birinci sətir iki tam ədəd $n (n \leq 1 0^{5})$ və $m (m \leq 1000)$ ehtiva edir. Növbəti sətir $n$ tam ədəd $a_{1}, a_{2}, ..., a_{n} (0 \leq a_{i} \leq 1 0^{9})$ ehtiva edir.

Çıxış verilənləri

Hasilatın $m$ moduluna görə dəyərini çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 304

Qəbul dərəcəsi 26%