0 이상의 정수 a,b,c에 대해, 0≤x≤a, 0≤y≤b, x+y=c를 모두 만족하는 정수 순서쌍 (x,y)의 개수를 f(a,b,c)라고 합시다.
예를 들어 0≤x≤2, 0≤y≤3, x+y=3을 만족하는 정수 순서쌍 (x,y)는 (0,3),(1,2),(2,1)의 3개이므로, f(2,3,3)=3입니다.
양의 정수 n,m이 주어질 때
∑_i=0n+mf(n,m,i)=f(n,m,0)+f(n,m,1)+⋯+f(n,m,n+m)
을 구하세요.
예를 들어 n=2,m=1인 경우, f(2,1,0)=1,f(2,1,1)=2,f(2,1,2)=2,f(2,1,3)=1입니다. 따라서 구하려는 답은 1+2+2+1=6입니다.