Stick Game

题目描述

考虑一个游戏，两名玩家从一堆火柴中拿走火柴。玩家轮流移动，拿走最后一根火柴的玩家获胜。 一个集合 P={p_1,p_2,\ldots,p_k} 决定允许的移动。例如，如果 P={1,3,4}，玩家可以拿走 1、3 或 4 根火柴。 你的任务是判断对于火柴数为 1,2,\dots,n 的每一种情况，先手是否处于必胜或必败位置。

输入格式

第一行输入有两个整数 n 和 k：火柴的数量和允许的移动数。 下一行有 k 个整数 p_1,p_2,\dots,p_k 描述允许的移动。所有整数互不相同，且其中有一个是 1。

输出格式

输出一个包含 n 个字符的字符串：W 表示必胜位置，L 表示必败位置。

10 3
1 3 4

WLWWWWLWLW

提示

$1 \le n \le 10^6$ $1 \le k \le 100$ $1 \le p_i \le n$

标签: CSES1729|数学

来源

CSES1729|数学