（紀中）1984. 【普及組模擬賽】遊戲（atlantis）【數學】

(File IO): input:atlantis.in output:atlantis.out
時間限制: 1000 ms 空間限制: 128000 KB 具體限制
Goto ProblemSet

---

題目描述
$Atlantis Island$ 沉沒以前，傳說中的貓老大和 $King$ 是好朋友……$King$ 很喜歡賭博，這次 $King$和老朋友貓老大多年不見， 於是便邀請貓老大來玩一個遊戲，貓老大應邀參加了。 $King$ 拿出了 $n$ 塊黃金$(0<n<10^1000002)$， 貓老大暗自想：咋來這麼多錢的……現在 $King$ 和貓老大輪流從黃金中拿走一些,每人每次拿走的塊數是 $2$ 的次方(例如 $1,2,4,8,16……)$誰能拿走最後一個黃金，誰就獲勝。 現在$King$ 讓貓老大先拿,雙方都使用最好的策略來玩的話，誰能取得勝利呢?現在請你來幫助貓老大，他能勝利嗎?不僅如此，$King$ 現在提出要和貓老大玩三局，貓老大想知道每局他是否能獲勝，並且，你還要告訴貓老大，如果必勝的話，他第一步最少拿走的金塊數量。

---

輸入
三行每行一個數 $n(0<n<10^1000002)$。

輸出
對於每局， 如果 $King$ 必勝則輸出一行$“ King will win.”$； 否則第一行輸出$“ MaoLaoDa will win.”$， 第二行輸出他第一次拿的最小數量。

---

樣例輸入
樣例輸入1：
8
4
2
樣例輸入2：
3
8
2

樣例輸出
樣例輸出1
MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2
樣例輸出2
King will win.
MaoLaoDa will win.
2
MaoLaoDa will win.
2

---

數據範圍限制
$0<n<10$^1000002

---

解題思路
一開始的時候看到數據一臉懵，覺得數據範圍給錯了，結果後來發現這一題是找規律的$QAQ$
規律k=k%3
如果得出來的是$0$，$King$贏；如果得出來的是$1$或$2$，貓老大贏，第一次拿的最小數量就是k

---

代碼

#include<bits/stdc++.h>
using namespace std;
string s;
int k;
int main()
{
	freopen("atlantis.in","r",stdin);
    freopen("atlantis.out","w",stdout);
    for(int i=1;i<=3;i++)
    {
    	k=0;
    	cin>>s;
    	for(int i=0;i<s.size();i++)
    		k=(k+s[i]-48)%3;
    	if(k==0)
    		printf("King will win.\n");
    	else
    		printf("MaoLaoDa will win.\n%d\n",k);
	}
}