एल्गोरिदम और डेटा संरचनाएँ

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

To check your solution you need to sign in
Sign in to continue