Чтобы стать королем 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 часов код С++
D:\*
b. Для поиска всех файлов на диске C: с названием "word" используется шаблон поиска "C:\*word*". Здесь "*" означает, что любой текст может находиться до и после названия "word", т.е. шаблон позволяет найти файлы с названием, содержащим "word".
c. Для поиска всех файлов на диске C: с расширением .exe, имена которых состоят из пяти символов и начинаются с буквы "e", используется шаблон поиска "C:\e????.exe". Здесь "e" - это первая буква имени файла, "????", означает любые четыре символа, и ".exe" - это расширение файла.
d. Для поиска всех файлов на диске C: с именами из 7 букв и с расширением .pdf используется шаблон поиска "C:\???????.pdf". Здесь "???????" означает любые семь символов в имени файла, и ".pdf" - это его расширение.
Например, если на диске C: есть файлы "example.exe", "email.exe" и "document.pdf", то при использовании указанных шаблонов поиска, будут найдены только файлы "email.exe" и "document.pdf".