CF1091H 题解

CF1091H 题解

$\text{Description}$

给定 $n,f$ ,一共有 $n$ 行棋盘。

每行棋盘上有三个棋子,双人博弈,交替操作。

每个人操作前先选定一个数 $d\neq f$ 且 $d$ 是质数或两个质数的乘积。

先手方可以选择一行,然后将该行左边的一个或两个棋子向右移动 $d$ 格;后手方可以选择一行,然后将该行右边的一个或两个棋子向左移动 $d$ 格。

移动时一个棋子不能跨越另一个棋子。

问先手必胜还是后手必胜。

$n\le 10^5$,坐标绝对值 $\le 10^5$。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×