- #include <iostream> 
- using namespace std; 
-   
- bool isPow2(int v) { 
- 	return v != 0 && v == (1 << __builtin_ctz(v)); 
- } 
-   
- int main() { 
- 	cout << isPow2(0) << endl; 
- 	cout << isPow2(1) << endl; 
- 	cout << isPow2(2) << endl; 
- 	cout << isPow2(3) << endl; 
- 	cout << isPow2(4) << endl; 
- 	cout << isPow2(5) << endl; 
- 	cout << isPow2(6) << endl; 
- 	cout << isPow2(7) << endl; 
- 	cout << isPow2(8) << endl; 
- 	return 0; 
- } 
				I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc1BvdzIoaW50IHYpIHsKCXJldHVybiB2ICE9IDAgJiYgdiA9PSAoMSA8PCBfX2J1aWx0aW5fY3R6KHYpKTsKfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGlzUG93MigwKSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoMSkgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDIpIDw8IGVuZGw7Cgljb3V0IDw8IGlzUG93MigzKSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoNCkgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDUpIDw8IGVuZGw7Cgljb3V0IDw8IGlzUG93Mig2KSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoNykgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDgpIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==