a698. CPE：Bachet’s Game (UVa 10404)

題目描述

桌上有 n 顆石頭，Stan 先手，與 Ollie 輪流取石。每次可取的數量必須屬於給定集合，且不能取超過剩餘數量。集合一定含 1，取走最後一顆者獲勝。假設兩人皆採最佳策略，判斷誰會贏。

輸入格式

每行一局，依序為 n（n ≤ 1000000）、集合大小 m（m ≤ 10），以及 m 個可取的正整數。讀到 EOF。

輸出格式

每局輸出 Stan wins 或 Ollie wins，各占一行。

來源：UVa 10404 — Bachet’s Game。本敘述依原題規格重新撰寫。