Category

Similar Problems

0897. Ajoyib juftliklar

Time limit : 2000 ms
Memory limit : 64 mb

Sizga n ta elementdan tashkil topgan massiv berilgan. Sizning vazifangiz unda ajoyib juftliklar sonini topishdan iborat. Ajoyib juftlik deb i < j, a[i] * a[j] = 0 mod m shartini qanoatlantiruvchi juftliklarga aytiladi.

           

Kiruvchi ma’lumotlar: Birinchi qatorda 2 ta butun son beriladi n, m (1 ≤ n ≤ 7000) (1 ≤ m ≤ 109).

Ikkinchi qatorda massiv elementlari (1 ≤ a[i] ≤ 1018).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimini chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

5 2

1 2 3 2 5

7

Izoh: Juftliklar – (1, 2), (1, 2), (2, 3), (2, 2), (2, 5), (3, 2), (2, 5).

Avtor: Nazarbek Boltabayev