有 nnn 个人在一个二维平面上，第 iii 个人在 (xi,yi)(x_i,y_i)(xi,yi)。每一轮，所有人向上下左右之一移动一步。求 TTT 轮后所有人都在原点的方案数，对给出的模数 mod\mathit{mod}mod 取模。1≤n,T≤1051\le n,T\le10^51≤n,T≤105。
对于 40%40\%40% 的数据，mod=109+7\mathit{mod}=10^9+7mod=109+7，−106≤xi,yi≤106-10^6\le x_i,y_i\le10^6−106≤xi,yi≤106； 对于另外 30%30\%30% 的数据，1≤mod≤109+71\le\mathit{mod}\le10^9+71≤mod≤109+7，−100≤xi,yi≤100-100\le x_i,y_i\le100−100≤xi,yi≤100； 对于 100%100\%100% 的数据，有 1≤mod≤109+71\le\mathit{mod}\le10^9+71≤mod≤109+7，−106≤xi,yi≤106-10^6\le x_i,y_i\le10^6−106≤xi,yi≤106。
使用您的 gxyz 通用账户
