Copiado al portapapeles
Descripción
Reproducción facsimilar del enunciado histórico, páginas 9–11 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.
Entrada
La primera l´ınea contiene dos n´umeros enteros n y q:
• n es el tama˜no base para calcular la cuadr´ıcula, que tendr´a un tama˜no total de (2n +
1) × (2n + 1).
• q es el n´umero de consultas que debes responder.
• 1 ≤n ≤109 y 1 ≤q ≤100.
Despu´es, hay q l´ıneas, cada una con cuatro n´umeros enteros x1, y1, x2, y2:
8
• Estos n´umeros definen una regi´on rectangular en la cuadr´ıcula, donde (x1, y1) y (x2, y2)
son las esquinas del ´area rectangular. Se cummple que: (−n ≤x1 ≤x2 ≤n) y (−n ≤
y1 ≤y2 ≤n)
• Debes calcular la suma de los n´umeros dentro de esta regi´on. Salida
Para cada consulta, imprime la suma de los n´umeros en la regi´on indicada, tomando el resultado modulo 109 + 7.