Module: बिट ऑपरेशंस (सी ++)

महान गणित शिक्षक यूरी पेट्रोविच संख्याओं के साथ एक मज़ेदार खेल लेकर आए। अर्थात्, एक मनमाना पूर्णांक लेते हुए, वह एक से शुरू करके, शून्य और एक के कुछ अनुक्रम प्राप्त करते हुए, इसे एक द्विआधारी संख्या प्रणाली में अनुवादित करता है। (उदाहरण के लिए, दशमलव संख्या\(19_{10} = 1\cdot2^4+0\cdot2^3+0\cdot2^2+1\cdot2^1+1\cdot2^0 \ )  बाइनरी सिस्टम में 10011 लिखा जाएगा <उप> 2।) फिर शिक्षक एक चक्र में परिणामी बाइनरी संख्या के अंकों को स्थानांतरित करना शुरू कर देता है (ताकि अंतिम अंक पहले बन जाए, और बाकी सभी को एक स्थान पर दाईं ओर स्थानांतरित कर दिया जाए), लिखते हुए कॉलम &mdash में शून्य और एक के परिणामी अनुक्रमों को बाहर करें; उन्होंने देखा कि प्रारंभिक संख्या की पसंद की परवाह किए बिना, परिणामी क्रम एक निश्चित क्षण से दोहराना शुरू कर देते हैं। और, अंत में, यूरी पेट्रोविच ने लिखी गई अधिकतम संख्या का पता लगाया और इसे दशमलव संख्या प्रणाली में वापस अनुवादित किया, इस संख्या को किए गए जोड़तोड़ के परिणाम पर विचार किया। इसलिए, संख्या 19 के लिए, क्रमों की सूची इस प्रकार होगी:
10011
11001
11100
01110
00111
10011
…
और खेल का परिणाम इसलिए एक संख्या होगी "बैकग्राउंड- कलर:#ffffff">\(1\cdot2^4+1\cdot2^3+1\cdot2^2+0\cdot2^1+0\cdot2^0 = 28_{10} \)

चूंकि संख्याओं के साथ आविष्कृत गेम शिक्षक की कल्पना को अधिक से अधिक लेता है, जिससे उसे बहुत ही प्रतिभाशाली स्कूली बच्चों के साथ काम करने से विचलित कर दिया जाता है, आपको एक प्रोग्राम लिखने के लिए कहा जाता है जो यूरी पेट्रोविच को कठिन मैन्युअल गणना के बिना गेम का परिणाम प्राप्त करने में मदद करेगा।