$ f(x,y)を高速に求められれば累積和の考えで計算できる 愚直に累積和を計算しようとるすると$ O(N^2)で最悪$ 10^{12}ほどになり間に合わない $ (i,j)までのパスの数は$ _{i+j}C_{i}通り パスカルの三角形を書いて計算してみると、$ (i,j)およびその真下にある点達へのパスの合計は$ _{i+1}C_{j+1}になりそう これでx,yの…