숫자 놀이
시간 제한1초메모리 제한1024 MB
x와 n이 주어졌을 때, x부터 x+2n까지 2n+1개의 연속한 정수를 차가 정확히 c인 n개의 쌍으로 나눌 수 있는 c의 개수를 구한다.
문제
양의 정수 와 이 주어졌을 때, 개의 정수 을 길이 인 두 수열 과 , 그리고 하나의 수 로 나누어 다음 수식들이 모두 충족되도록 해야 한다.
\begin{align\*} A\_1 \\,+\\, \&c = B\_1 \\\ A\_2 \\,+\\, \&c = B\_2 \\\ &\vdots \\\ A\_n \\,+\\, \&c = B\_n \end{align\*}
이때 가능한 서로 다른 의 값의 개수를 구하시오.
입력
첫 번째 줄에 테스트 케이스의 개수 가 주어진다. ()
그다음 줄부터 각각의 테스트 케이스에 대해, 양의 정수 와 이 공백으로 구분되어 한 줄에 주어진다. ()
출력
각각의 테스트 케이스에 대해, 문제의 정답을 한 줄에 출력한다.