Negação e complemento de um número
Quando trabalhamos com números binários, às vezes é necessário inverter (flipar) os bits (transformar todos os 1s em 0s e todos os 0s em 1s). Isso é conhecido como complemento ou negação de um número.
Dado um inteiro
n, pede-se que seja calculada sua negação (invertendo os bits).Entrada
A entrada contém um único inteiro
n (1 ≤ n ≤ ).Saída
O programa deve imprimir a negação binária de
n. Essa negação deve começar no 0 (o primeiro 1 na representação binária de n).Exemplos
Entrada | Saída |
6 | 001 |
311 | 011001000 |
Explicação
- 6: 110 ⇒ a negação será 001
- 311: 100110111 ⇒ a negação será 011001000
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB