Masala #0910

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

3.4 (Baholar 114)

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 = 2³-2⁰, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.

Kiruvchi ma'lumotlar:

Yagona qatorda n( $1 \leq n \leq 10^{18}$ ) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Eng kam 2 ning turli xil darajalari sonini chop eting.

Misollar

#	input.txt	output.txt
1	7	2
2	12	2

Izoh:

2-test: 12 = 2³+ 2², ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.

Telegram Facebook

Yechimini yuborish

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