Fərqlərin əsəri#9889
Verilmiş tam ədədlərdən ibarət massiv a_1, a_2, ..., a_n verilib. Aşağıdakı hasilatı hesablayın:
Əgər qısa yazılış forması ilə tanış deyilsinizsə, bu hasilat aşağıdakı kimidir:
Başqa sözlə, bu, bütün 1 \le i < j \le n üçün |a_i − a_j| hasilatıdır.
Nəticə böyük olacağı üçün, onu moduluna görə hesablayın.
Birinci sətir iki tam ədəd n\:(n \le 10^5) və m\:(m \le 1000) ehtiva edir. Növbəti sətir tam ədəd a_1, a_2, ..., a_n\:(0 \le a_i \le 10^9) ehtiva edir.
Hasilatın moduluna görə dəyərini çıxarın.
Nümunə 1