2 की घात होने की जाँच
एक धनात्मक पूर्णांक
n दिया गया है, और आपको यह जाँचना है कि क्या वह 2 का घात है।इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n (2 ≤ n ≤ ) दिया होता है।आउटपुट
यदि
n 2 का घात है तो प्रोग्राम को Yes प्रिंट करना चाहिए, अन्यथा No।उदाहरण
इनपुट | आउटपुट |
8 | Yes |
17 | No |
2048 | Yes |
संकेत
2 की घात वाली संख्याओं (1, 2, 4, 8, 16, 32, 64, …) में उनके बाइनरी रूप को लेकर कौन-सी ख़ास बात होती है?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB