#P10897. AGC022F Checkers 故事2

    ID: 10167 Type: RemoteJudge 2500ms 512MiB Tried: 0 Accepted: 0 Difficulty: 7 Uploaded By: Tags>洛谷原创O2优化生成函数,GF

AGC022F Checkers 故事2

题目背景

『长存不灭的过去,逐渐消逝的未来』

以某种事物作为代价,以某种代价作为契机……?

"I'm not crazy, my reality is just different to yours."

黄沙卷狂风,庭迹一如故。

题目描述

x=407693x=40^{76^{93}},平面上有 nn 个点,第 ii 个点的坐标为 (xi,0)(x^i,0)

进行 mm 次操作,每次操作选择两点 AABB,将 AABB 顺时针旋转 60°60° 并删去 BB

求最后剩下的所有点的重心有多少种可能的位置,对 998244353998244353 取模。

2n4076932 \le n\le 4076931mn11\le m\le n-1

输入格式

一行两个整数 n,mn,m

输出格式

一行,为答案在模 998244353998244353 意义下的结果。

3 2
12
4 3
60
22 21
478037653
407693 333333
971291318

提示

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