Contando pares
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
128M
Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Dado un entero positivo , calcule el número de pares , donde y pertenecen al conjunto , tales que y j & i == i.
El operador & es el operador and o conjunción a nivel de bits, si R = a & b, entonces en solo estarán activos (puestos a ) los bits que estén activos tanto en como en . Ejemplo 10 & 6 = 2, ya que y .
Entrada
En la primera línea aparecerá el entero .
Subtareas:
- (4 puntos)
- (26 puntos)
- (30 puntos)
- (40 puntos)
Salida
Imprima un único entero que es la cantidad de pares descritos, pero como esta cantidad puede ser muy grande imprima solo el resto con .
Ejemplo de Entrada
2
Ejemplo de Salida
5
Explicacion: Los pares validos son: y .
Comments
Prueben ahora
No deja enviar las soluciones