Masala #0694

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

bitwise AND

\(n\) butun son berilgan bo'lsa ushbu shartni bajaruvchi eng katta \(k\) soni toping.

  • \(n \& (n - 1)\&(n-2)\&(n-3)\&...(k)=0\)

Bu yerda \(\&\)  - bitwise and operatori.


Kiruvchi ma'lumotlar:

1-qatorda testlar soni \(t(1 \leq t \leq 3*10^4)\) kiritiladi. Keyingi \(t\) ta qatorda har bir test uchun \(n(1 \leq n \leq 10^9)\) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun masala javobi chop eting.


Misollar
# input.txt output.txt
1
3
2
5
17
1
3
15
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin