Masala #0694
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 |
Telegram kanalimizga obuna bo'ling