एक क्रम कोई भी अनुक्रम है जिसे आप किसी भी वर्ण को हटाकर दूसरे से प्राप्त कर सकते हैं। के विशिष्ट गैर खाली subsequences 100
हैं 0
, 1
, 00
, 10
, 100
। के विशिष्ट गैर खाली subsequences 1010
हैं 0
, 1
, 00
, 01
, 10
, 11
, 010
, 100
, 101
, 110
, 1010
।
एक प्रोग्राम या समारोह है कि एक सकारात्मक पूर्णांक दी लिखें एन की बाइनरी विस्तार के विशिष्ट गैर खाली subsequences की संख्या रिटर्न एन ।
उदाहरण: के बाद से 4
है 100
बाइनरी में, और हमने देखा कि यह ऊपर पांच अलग गैर खाली subsequences थी, इसलिए f(4) = 5
। N = 1 से शुरू होकर क्रम शुरू होता है:
1, 3, 2, 5, 6, 5, 3, 7, 10, 11, 9, 8, 9, 7, 4, 9, 14, 17, 15, 16, 19, 17, 12
हालाँकि, आपके प्रोग्राम को किसी भी आधुनिक मशीन पर सेकंड के तहत किसी भी n <2 50 के लिए काम करना चाहिए । कुछ बड़े उदाहरण:
f(1099511627775) = 40
f(1099511627776) = 81
f(911188917558917) = 728765543
f(109260951837875) = 447464738
f(43765644099) = 5941674