Masala #0935

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %

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