AGC022F Checkers 故事2

>『长存不灭的过去，逐渐消逝的未来』 > >以某种事物作为代价，以某种代价作为契机……？ > >"I'm not crazy, my reality is just different to yours." > >黄沙卷狂风，庭迹一如故。

令 $x=40^{76^{93}}$，平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x^i,0)$。 进行 $m$ 次操作，每次操作选择两点 $A$ 和 $B$，将 $A$ 绕 $B$ 顺时针旋转 $60°$ 并删去 $B$。 求最后剩下的所有点的重心有多少种可能的位置，对 $998244353$ 取模。 $2 \le n\le 407693$，$1\le m\le n-1$。

一行两个整数 $n,m$。

一行，为答案在模 $998244353$ 意义下的结果。

3 2

12

4 3

60

22 21

478037653

407693 333333

971291318

本题只有一个 Subtask，只有通过了全部数据点才能得分。