（纪中）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);
	}
}