Masala #0935

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
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+n-mn+2\displaystyle\sum_{k=0}^{m-1}[\frac{kn}{m}]\)

[\(x\)]-bu yerda \(x\) sonining butun qismi.


Kiruvchi ma'lumotlar:

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

Keyingi qatordan boshlab \(t\) marotaba  \(1 \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