Отрицание и дополнение числа
При работе с двоичными числами иногда нужно «перевернуть» биты (заменить все 1 на 0 и все 0 на 1). Это называется вычислением дополнения (complement) или отрицания (negation) числа.
По заданному целому числу
n требуется вычислить его отрицание (то есть инвертировать биты).Ввод
Во входных данных дано одно целое число
n (1 ≤ n ≤ ).Вывод
Программа должна вывести двоичное отрицание числа
n. Получившаяся последовательность должна начинаться с 0 (то есть с самой левой 1 в двоичном представлении числа n).Примеры
Ввод | Вывод |
6 | 001 |
311 | 011001000 |
Пояснение
- 6: 110 ⇒ при инверсии получается 001
- 311: 100110111 ⇒ при инверсии получается 011001000
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB