Задача #0694

Память 16 MB Время 1000 ms Сложность 10 %

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.

Входные данные:

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.

Выходные данные:

Har bir test uchun masala javobi chop eting.

Примеры

#	input.txt	output.txt
1	3 2 5 17	1 3 15

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время