Masala #0932

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
4.3 (Baholar 16)
14

  

Easy for mathematian

Nargiza sizga bir summani yechish uchun berdi. Siz shuni yeching.

S(n)=k=1n+2k12kS(n)=\displaystyle\sum_{k=1}^{\infty}\lfloor \frac{n+2^{k-1}}{2^{k}}\rfloor

x\lfloor x\rfloor - bu xx soning butun qismi.


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga 1t1051 \leq t \leq 10^5 testlar soni kiritiladi.
Keyingi qatordan boshlab tt marotaba 1n10181\leq n\leq 10^{18} natural soni beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
1
2
2
Izoh:

*Ko'rinishidan qiyin bo'lishi mumkin,lekin oson masala!)

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin