Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

OL161203 - Битийн цикл шилжүүлэлт

 

N сөрөг бус бүхэл тоо өгөгдөв. Энэ тоо санах ойд тодорхой урттай битийн дараалал санах ойд үүснэ. Битийг зүүн тийш нь нэгээр шилжүүлж, эхний битийг төгсгөлд нь байрлуулж цикл шилжүүлэлт хийв.


 


Шилжүүлэлт хийхэд үүссэн тоонуудын хамгийн ихийг ол.


Жишээлбэл  N=11 нь тооллын системд 10112­ ба  01112, 11102, 11012, 10112 цикл шилжүүлэлтүүд байна. Хамгийн их утгатай тоо нь 11102 = 1410 болно.


 


Оролт. input.txt


N натурал тоо  (1 ≤ n ≤ 2 ·109).


 


Гаралт. output.txt


Нэг натурал тоо


Хугацаа:  1 секунд


Ашиглах санах ой: 64 mb


 


Жишээ








input




output








11




14








 
Submit solution!
Нэмсэн:munkhbat
Огноо:2016-03-24
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP GOSU JS-MONKEY JULIA PYPY3
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.