Masala #0935

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
4.0 (Baholar 3)
14

  

Matematik o'yla

Bu safar sizga masala berish navbati Nargizda , u sizga quyidagi ifodani berdi.Siz shuni qiymatini topishingizni o'zi yetarli.

F(m,n)=m+nmn+2k=0m1[knm]F(m,n)=m+n-mn+2\displaystyle\sum_{k=0}^{m-1}[\frac{kn}{m}]

[xx]-bu yerda xx sonining butun qismi.


Kiruvchi ma'lumotlar:

Sizga birinchi qatorda 1t1051 \leq t \leq 10^{5} testlar soni kiritiladi.

Keyingi qatordan boshlab tt marotaba  1m,n10181 \leq m,n \leq 10^{18} natural sonlari bir qatorda beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


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