Masala #0125

Xotira 16 MB Vaqt 1000 ms
14

Juftliklar

N ta elementdan iborat a massiv berilgan. Quyidagi shartni qanoatlantiruvchi i va j juftliklar sonini toping

(a[i] × a[j]) mod m = x       (i < j)

Bu yerda a mod m ifoda, a sonni m ga bo’lgandagi qoldiqni bildiradi


Kiruvchi ma'lumotlar:

Birinchi qatorda butun N, m va x sonlari(1 ≤ N ≤ 2×105 , 1 ≤ m ≤ 1000, 0 ≤ x < m). Keyingi qatorda esa N ta butun son, a massiv elementlari beriladi(1 ≤ ai ≤ 109).


Chiquvchi ma'lumotlar:

Bitta butun son – masala javobi.


Misollar
# input.txt output.txt
1
4 10 2
3 1 4 2
2
Izoh:

Shartni qanoatlantiradigan juftliklar (3, 4) va (1, 2)

(3×4)  mod 10 = 12 mod 10 = 2

(1×2) mod 10 = 2 mod 10 = 2