Masala #0193

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
14

  

Bo’linuvchi juftliklar

Singa N va K sonlari beriladi, 1 ≤ i < j ≤ N va (i+j) mod K = 0 shart qanoatlanadigan juftliklar sonini aniqlang


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) soni kiritiladi, keyingi T ta qatorda ikkitadan butun son, N va K(1 ≤ K ≤ N ≤ 109)


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masala javobini chop eting.


Misollar
# input.txt output.txt
1
2
10 4
7 3
10
7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin