kiki和bob玩取石子

 kiki和bob在玩一个游戏，他们收集了一些石子，约定两人轮流从这些石子中取出一部分，但是每次只能取1、2或3颗石子，kiki和bob都非常聪明，他们总是按照最有利于自己的方式进行游戏，请你预测最后谁会赢得游戏，如果先手胜利输出kiki，否则输出bob。

输入描述:输入一个整数n（1<=n<=10^9）代表一共有多少颗石子。

输出描述:如果先手胜利输出kiki，否则输出bob。

示例1

输入10

输出kiki

示例2

输入8

输出bob

#include<iostream>

using namespace std;

int main()

{

    long long int n,r;

    cin>>n;

    if(n%(3+1)==0)

        cout<<"bob"<<endl;

    else

    {

         cout<<"kiki"<<endl;

    }

    return 0;

}

如果n=1+3，由于一次最多只能取3个，无论先取的人拿走多少个，后取的人都能够拿走剩余的物品，后取者胜，因此，若n能整除（3+1），则后取的人胜，反之，先取的人胜。