Задача #0722

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

Автор: Iftixorbek Mo`minov

Maximum Xor juftlik

Shohruh Mirzoning informatika ustozi o'tgan darsda XOR haqida dars o'tib, uyga vazifa bergan edi. Uyga vazifa shundan iborat ediki, \(N\) dan kichik bo'lgan nomanfiy sonlar ichidan shunday \(X\) ni topish kerakki, \(X \land N\) eng katta bolsin. Shohruh Mirzo esa informatika darsiga unchalik qiziqmagani tufayli darsda do'stlari bilan gaplashib o'tirgan va darsni tushunmagan edi. Endi siz Shohruh Mirzoga yomon baho olmasligiga yordam beruvchi dastur tuzing.

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

Yagona qatorda nomanfiy \(N\) butun son. Son \(10^{18}\) dan oshmasligi kafolatlanadi.

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

Masala javobini chop eting!

Примеры

#	input.txt	output.txt
1	10	5

Примечание:

1-test uchun izoh:

\(10 \land 0=10\)
\(10 \land 1=11\)
\(10 \land 2=8\)
\(10 \land 3=9\)
\(10 \land 4=14\)
\(10 \land 5=15\)
\(10 \land 6=12\)
\(10 \land 7=13\)
\(10 \land 8=2\)
\(10 \land 9=3\)

Eng katta XOR 10 va 5 juftligida

Javob: 5

Telegram Facebook

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

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