1-kurslar uchun musobaqa #11

Problem Tasks

# Date State
Not Contest

# Date State

E. Eng kichik bit

Time limit : 1000 ms
Memory limit : 64 mb

Sonning eng kichik bitini topish uchun  shu sonni ikkilik sanoq sistemasiga o’tiramiz va oxirgi uchragan 1 turgan indeksdan shu son oxirigacha qiriqib olamiz. Xosil bo’lgan sonni 10 lik sanoq sistemasiga o’tiramiz.

Masalan:

6 --> 110 --> 10 --> 2

8--> 1000 --> 1000--> 8

 

160 --> 10100000 --> 100000 --> 32  

 

Sizning vazifangiz berilgan n natural sonining eng kichik bitini topishdan iborat.

 

Kiruvchi ma’lumotlar: Bitta natural son (1 ≤n ≤ 2·109).

Chiquvchi ma’lumotlar: Masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

6

2

2

8

8

3

160

32

 

 

Tayyorladi: Bahrom Sultonov