[문제]https://www.acmicpc.net/problem/11660 [문제 풀이]첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000)문제의 시간 제한을 보면 1초인데 조건을 살펴보면 N이 2¹⁰ 까지이고 N*N이면 최대 2²⁰ 인데 이러면 이미 1초이다. 거기에 합을 구하는 횟수가 100,000이니 구간 합을 구할 때마다 처음부터 일일히 합을 다 구하면 바로 시간초과가 난다. 따라서 이 문제는 구간 합을 이용해서 풀어야 한다. 이 문제는 2차원 배열이기 때문에 2차원 배열의 구간 합을 구할 수 있어야 한다. 또한 (1,1)로 시작하기 때문에 배열의 크기를 [n+1][n+1]로 하는 것을 잊지 말자. 이 문제는 (1,1)부터 시작..