Masala #0CEYV7ZDMU
Oson Ifoda
Sizga n va k butun sonlari beriladi. Siz quyidagi kasrlarni:
\(\frac{1}{2^k},\ \frac{2}{2^k},...,\frac{n}{2^k}\)
qisqarmas shaklga olib keling va suratlari yig'indisini chop eting.
Kasr qisqarmas bo'lishi uchun maxraji va surati EKUB qiymati 1 ga teng bo'lishi kerak.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida T(\(1\le T\le10^5\)butun soni - Testcaselar soni
Har bir testcase uchun n (\(1\le n \le 10^9\)) va k (\(0 \le k \le 10^9\))
Chiquvchi ma'lumotlar:
Har bir testcase uchun masalaga yechim chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 1 |
12 |
| 2 |
1 4 3 |
6 |
| 3 |
5 3 8 10 7 10 1 6 7 4 3 |
5 36 40 14 6 |
Izoh:
1-testcase uchun izoh:
Kasrlar qisqartirilgandan keyingi holatda quyidagicha bo'ladi:
\(\frac{1}{2},\frac{1}{1},\frac{3}{2},\frac{2}{1},\frac{5}{2}\)
va 1 + 1 + 3 + 2 + 5 = 12
Telegram kanalimizga obuna bo'ling