Masala #0934

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.7 (Baholar 3)
14

  

Infinity sum

Nurmuhammad summalar haqida o'rganayotgan vaqtda cheksiz summalar bo'lishi mumkinligini ko'rib qoldi.Bunday summalarni ba'zilarini qiymatini va ba'zilarini esa ratsional chiqishi yoki chiqmasligini aniqlay olishi mumkinligini bilib qoldi.

U quyidagi summani ratsional yoki ratsional emasligini topa oldi.Sizchi topa olasizmi?

S(m,k)=n=11n(mn+k)S(m,k)=\displaystyle\sum_{n=1}^{\infty} \frac{1}{n(mn+k)}


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga 1t1051 \leq t \leq 10^{5} testlar soni kiritiladi.
Keyingi qatordan boshlab tt marotaba  (1m,k1012)(1 \leq m,k \leq 10^{12}) natural sonlari bir qatorda kiritiladi.


Chiquvchi ma'lumotlar:

Agar berilgan summa ratsional bo'lsa "YES", aks holda "NO" so'zlarini chop eting.


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