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.

nota las variables deben ser a1, a2, a3... (en orden).

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.

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.

Para cada consulta, imprime la suma de los n´umeros en la regi´on indicada, tomando el resultado

modulo 109 + 7.