Чтобы стать королем Codeforces, Курони должен решить следующую задачу. Ему даны n чисел Курони посчитать ∏1≤i
Если вы не знакомы с короткой формой записи, ∏1≤i
Входные данные
Первая строка содержит два целых числа n, m (2≤n≤2⋅105, 1≤m≤1000) — количество чисел и модуль.

Вторая строка содержит n целых чисел a1,a2,…,an (0≤ai≤109).

Выходные данные
Выведите единственное число — ∏1≤i
Примеры
входные данныеСкопировать
2 10
8 5
выходные данныеСкопировать
3
входные данныеСкопировать
3 12
1 4 5
выходные данныеСкопировать
0
входные данныеСкопировать
3 7
1 4 9
выходные данныеСкопировать
1
Примечание
В первом примере, |8−5|=3≡3mod10.

Во втором примере, |1−4|⋅|1−5|⋅|4−5|=3⋅4⋅1=12≡0mod12.

В третьем примере, |1−4|⋅|1−9|⋅|4−9|=3⋅8⋅5=120≡1mod7.
ответьте в течение 4 часов код С++

yarovikova1981    1   28.11.2020 09:15    9