Masala #0UQFJZMWC9
1 ga tenglash
N natural son berilgan. K = N bo'lib K ni K = 1 ga tenglash lozim. Buning uchun quyidagi amallardan foydalanishingiz mumkin:
- K ni \(\frac{K}{ 2^M}\) ga o'zgartirish, bunda M ixtiyoriy musbat butun son bo'lib, \(\frac{K}{ 2^M}\) butun son bo'ladi. Bu operatsiyani faqat K ni 2 ga bo'linishi mumkin bo'lgan holatlarda amalga oshirish mumkin.
- K ni \(K*M + 1\) ga o'zgartirish, bunda m musbat butun son bo'ladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda T testlar soni berialdi. \((1≤T≤10^5)\)
Keyingi T ta qatorda N natural son beriladi. \((2 ≤ N ≤ 10^{18})\)
Chiquvchi ma'lumotlar:
K=1 ga erishish uchun eng kam operatsiya soni alohida qatorlarda chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 3 6 |
1 2 3 |
Izoh:
1-testda
K=4 da
1-qadamda \(\frac{K}{ 2^M}\) qo'llab \(\frac{4}{ 2^2}=1\) qila olamiz 1 qadamda. Demak 1 urunishda erishamiz.
K=3 da
1-qadamda \(K*M+1\) qo'llab \(3*1+1=4\) qilamiz.
2-qadamda \(\frac{K}{ 2^M}\) qo'llab \(\frac{4}{ 2^2}=1\) qila olamiz. Demak 2 urunishda erishamiz.
Telegram kanalimizga obuna bo'ling