#P10897. AGC022F Checkers 故事2
AGC022F Checkers 故事2
题目背景
『长存不灭的过去,逐渐消逝的未来』
以某种事物作为代价,以某种代价作为契机……?
"I'm not crazy, my reality is just different to yours."
黄沙卷狂风,庭迹一如故。
题目描述
令 ,平面上有 个点,第 个点的坐标为 。
进行 次操作,每次操作选择两点 和 ,将 绕 顺时针旋转 并删去 。
求最后剩下的所有点的重心有多少种可能的位置,对 取模。
,。
输入格式
一行两个整数 。
输出格式
一行,为答案在模 意义下的结果。
3 2
12
4 3
60
22 21
478037653
407693 333333
971291318
提示
本题只有一个 Subtask,只有通过了全部数据点才能得分。