4-й этап Республиканской олимпиады по информатике 2019, 9 класс, Актобе


Есеп A. Жұптар

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Бүтін жай $P$ саны, натурал $n$ мен ұзындығы $n$ болатын $a$-массиві берілген. Егер де сандар жұбының бір-біріне көбейтіндісінің $P$-ға бөлгенінің калдығы мен сол екі санның соммасының $P$-ға бөлгенінің калдығына тең болса, осы жұп жақсы болып саналады. Ресми түрде, $x * y$ $mod$ $P = (x + y)$ $mod$ $P$ шарты орындалған жағдайда $(x, y)$ жұбы жақсы болып саналады. Массивте жақсы жұптар санын табыңыз.
Формат входного файла
Ең бірінші жолда екі бүтін сан берілген $n$ $(1 <= n <= 10^5)$ — массивтің ұзындығы, $P$ $(2 <= P <= 10^9)$ — берілген $P$ саны. Екінші жолда $n$ сан $a_i$ $(0 <= a_i <= 10^9)$ — массивтің $i$-саны берілген.
Формат выходного файла
Бір бүтін сан шығарыңыз — жақсы жұптар саны.
Система оценки
Есеп төрт бөлімнен тұрады:
  1. $1 <= n <= 1000, 2 <= p <= 1000$. $20$ ұпайға есептеледі.
  2. $1 <= n <= 1000, p = 2$. $20$ ұпайға есептеледі.
  3. $1 <= n <= 100000, 2 <= p <= 1000$. $20$ ұпайға есептеледі.
  4. $1 <= n <= 100000, 2 <= p <= 10^9$. $40$ ұпайға есептеледі.
Примеры:
Вход
4 3
3 5 12 11
Ответ
2
Вход
3 5
1 2 7
Ответ
1
Замечание
Жай сан — бірден үлкен, бірақ бір мен өзінен басқа сандарға бөлінбейтін, бүтін оң сан (мысалы, $2, 3, 5, 7, 11, 13, 17, \dots $). $a$ $mod$ $b$ жазылуы, $a$-ның $b$-ға бөлгендегі қалдығын білдіреді. ( Nurdaulet Akhanov )
посмотреть в олимпиаде

Комментарий/решение:

  -3
2019-11-26 20:58:27.0 #

кодты корсету/жасыру

пред. Правка 2   0
2021-02-01 15:58:58.0 #

[deleted.]

пред. Правка 2   0
2021-02-01 15:59:03.0 #

[deleted.]

пред. Правка 2   1
2019-12-23 21:03:05.0 #

  0
2020-04-02 17:48:58.0 #

кодты корсету/жасыру

  1
2021-02-10 13:20:25.0 #

кодты корсету/жасыру

  1
2021-02-26 17:39:25.0 #

кодты корсету/жасыру

AC

  1
2023-09-10 01:56:23.0 #

кодты корсету/жасыру