Masala #0935
  
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