问题 4160 --取石子游戏

4160: 取石子游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

东神和崔牛在宿舍闲的无聊,他们决定玩一个小游戏。有一堆数量为N的石子。两个人轮流从这堆石子中取一定量的石子,谁先取光谁胜。两个人为了好玩,定了一个规则,取的石子必须是2的整数次方个,也就是(1,2,4,8,16...)。每次都是东神先取,两个人都会做出最优的取法

输入

数据有多组,每组有一个整数N(1<=N<=100000000),代表一堆石子的数量

输出

如果是崔牛胜利,输出一行"cuiniu!"

如果是东神胜利,先输出一行"dongshen!",接着在下一行输出一个占一行的整数,为东神在确保胜利的情况下第一次可以取得最小石子数

样例输入

8

样例输出

dongshen!
2

来源

 

[提交][状态]