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