在 nnn 维空间内我们定义两个点 x(x1,x2,…,xn)x(x_1,x_2,\ldots,x_n)x(x1,x2,…,xn),y(y1,y2,…,yn)y(y_1,y_2,\ldots,y_n)y(y1,y2,…,yn) 的曼哈顿距离为
如果一个点 xxx 的所有坐标均为整数,我们称其为整点。
给出 nnn 维空间内两个整点 p,qp,qp,q 和一个整数 DDD,求有多少个整点 rrr 有 d(p,r)≤D,d(q,r)≤Dd(p,r)\le D,d(q,r)\le Dd(p,r)≤D,d(q,r)≤D。
由于答案可能过大,你需要将答案对 998244353998244353998244353 求余。
使用您的 gxyz 通用账户