숫자 놀이

시간 제한1초메모리 제한1024 MB

요약
x와 n이 주어졌을 때, x부터 x+2n까지 2n+1개의 연속한 정수를 차가 정확히 c인 n개의 쌍으로 나눌 수 있는 c의 개수를 구한다.
난이도

보통10점 중 6점

유형
수학, 조합론, 그리디
정답자
아직 제출이 없습니다

문제

양의 정수 xx와 nn이 주어졌을 때, 2n+12n+1개의 정수 x,x+1,⋯ ,x+2nx,x+1,\cdots, x+2n을 길이 nn인 두 수열 A=\[A_1,A_2,⋯ ,A_n]A=\[A\_1,A\_2,\cdots,A\_n]과 B=\[B_1,B_2,⋯ ,B_n]B=\[B\_1,B\_2,\cdots,B\_n], 그리고 하나의 수 cc로 나누어 다음 수식들이 모두 충족되도록 해야 한다.

\begin{align\*} A\_1 \\,+\\, \&c = B\_1 \\\ A\_2 \\,+\\, \&c = B\_2 \\\ &\vdots \\\ A\_n \\,+\\, \&c = B\_n \end{align\*}

이때 가능한 서로 다른 cc의 값의 개수를 구하시오.

입력

첫 번째 줄에 테스트 케이스의 개수 TT가 주어진다. (1≤T≤1001 \le T \le 100)

그다음 줄부터 각각의 테스트 케이스에 대해, 양의 정수 xx와 nn이 공백으로 구분되어 한 줄에 주어진다. (1≤x,n≤1091 \le x,n\le 10^9)

출력

각각의 테스트 케이스에 대해, 문제의 정답을 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 3
    2 4
    
    예상 출력
    3
    1