【普及组模拟赛】游戏

题目描述

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 willwin.”， 第二行输出他第一次拿的最小数量。

样例输入

8
4
2

样例输出

MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2

数据范围限制

【样例输入 2】
3
8
2
【样例输出 2】
King will win.
MaoLaoDa will win.
2
MaoLaoDa will win.
2
【数据范围】
0 < n<10^1000002

分析
通过计算可以发现：
当猫老大第一次拿完后，如果所剩的数为3的倍数，则猫老大胜利
同理，如一开始的数为3的倍数，则猫老大失败。

程序：

var
s:ansistring;
tj,i,j:longint;
begin
    assign(input,'atlantis.in');
    reset(input);
    assign(output,'atlantis.out');
    rewrite(output);
    for i:=1 to 3 do
    begin
        tj:=0;
        readln(s);
        for j:=1 to length(s) do
        tj:=tj+(ord(s[j])-ord('0'));
        if tj mod 3=0 then writeln('King will win.') else
        begin
            writeln('MaoLaoDa will win.');
            writeln(tj mod 3);
        end;
    end;
    close(input);
    close(output);
end.