Potencias Cuadradas
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C, C++, Java, Python
Sea P(x) la mayor potencia de dos que es menor o igual a la raíz cuadrada de , para cualquier entero .
Ejemplos:
• P () = , porque la raíz cuadrada de es , y la mayor potencia de dos menor o igual a es .
• P () = , porque la raíz cuadrada de es , y la mayor potencia de dos menor o igual a es .
• P () = , porque la raíz cuadrada de es , y la mayor potencia de dos menor o igual a es .
Sea M () la suma de todos los P (), donde .
Escriba un programa que calcule M ().
Entrada
La primera línea de la entrada contiene el número de casos de prueba , donde . Cada caso de prueba está en una línea propia que contiene dos números enteros y .
Salida
Para cada caso de prueba en la entrada, imprima M () en una sola línea.
Ejemplo de Entrada
2
1 10
100 200
Ejemplo de Salida
17
808
Comments