【問題描述】
Alice 和 Bob 決定要玩一個有趣的硬幣遊戲。遊戲的一開始他們把 n (1<=n<=10^6 ) 個硬幣放成一個圓圈,如下圖所示。一次操作是指拿走一個硬幣或者拿走兩個相鄰的硬幣,而其他的硬幣留在原來的位置不動。每次操作至少要拿走一個硬幣。從 Alice 開始,遊戲雙方輪流進行操作。拿到最後一個硬幣的人獲勝。
注意:當 n>3 時,我們沿順時針方向用 C1 , C2 , ….. Cn 來表示這 n 個硬幣。如果 Alice 拿走了 C2 ,那麼 C1 和 C3 就不相鄰了!(因為它們中間有一個空位置)
假設 Alice 和 Bob 都很聰明,並且兩個人都用最好的策略來比賽。現在請你來寫一個程序判斷誰將會贏得這個比賽?