Masala #0910
Minimal darajalar
Sizga n natural son beriladi, bu sonni eng kam 2 ning darajalari ko'rinishida ifodalashingiz kerak. Bu ifodada faqatgina (+,-) amallaridan foydalangan holatda ifodalashingiz mumkin.
Misol: 7 = 23-20, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.
Yagona qatorda n(\(1 \leq n \leq 10^{18}\)) butun son kiritiladi.
Eng kam 2 ning turli xil darajalari sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
7 |
2 |
2 |
12 |
2 |
2-test: 12 = 23 + 22, ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.