Negación y complemento de un número
Al trabajar con números binarios, a veces es necesario invertir los bits (cambiar todos los 1 por 0 y todos los 0 por 1). A esto se le llama calcular el complemento o la negación de un número.
Dado un número entero
n, se te pide que calcules su negación (invirtiendo los bits).Entrada
La entrada contiene un único número entero
n (1 ≤ n ≤ ).Salida
El programa debe mostrar la negación binaria de
n. La negación debe comenzar desde 0 (la 1 más a la izquierda en la representación binaria de n).Ejemplos
Entrada | Salida |
6 | 001 |
311 | 011001000 |
Explicación
- 6: 110 ⇒ la negación será 001
- 311: 100110111 ⇒ la negación será 011001000
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB