题目描述
<p> 东神和崔牛在宿舍闲的无聊，他们决定玩一个小游戏。有一堆数量为N的石子。两个人轮流从这堆石子中取一定量的石子，谁先取光谁胜。两个人为了好玩，定了一个规则，取的石子必须是2的整数次方个，也就是(1,2,4,8,16...)。每次都是东神先取，两个人都会做出最优的取法 </p>
输入格式
<p> 数据有多组，每组有一个整数N(1<=N<=100000000)，代表一堆石子的数量 </p>
输出格式
<p> 如果是崔牛胜利，输出一行"cuiniu!" </p> <p> 如果是东神胜利，先输出一行"dongshen!",接着在下一行输出一个占一行的整数,为东神在确保胜利的情况下第一次可以取得最小石子数 </p>
样例
样例输入 1
8
样例输出 1
dongshen!
2
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪