Masala #0125
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
Telegram kanalimizga obuna bo'ling