프로그램 명: rect_two
제한시간: 1 초
N*M개의 정사각형으로 이루어진 직사각형이 주어졌을 때, 그 직사각형에서 만들 수 있는 직사각형의 개수를 출력 하는 프로그램을 작성해야 한다.
예를 들어 2*3 짜리 직사각형이 아래와 같이 주어졌다면
만들 수 있는 직사각형의 개수는 총 18개 이다.
입력
첫 줄에는 테스트 케이스의 개수 T(100만 이하) 가 주어지며 각 줄에는 N,M(100억 이하)이 주어진다.
출력
각 줄에 만들 수 있는 직사각형의 모든 개수를 출력한다. 단 수가 커질 수 있으므로 1000으로 나눈 나머지를 출력하여라.
입출력 예
입력
1
2 3
출력
18
출처:conankun
[질/답]
[제출 현황]
[푼 후(0)]