【ACOI-1月联欢赛】双人游戏
测试数据来自 linruicong2024/1049
作业已超过截止时间,您无法递交本题目。
题目背景
彭德为了和吴宇铠争夺lyt,想出了一个双人游戏
题目描述
双人游戏规则如下:
由lyt随便指定一个数\(n\),两个人都分别有一个数\(x\),初始变量为一。
吴宇铠先开始:
每一回合两种操作:
1.将\(x=x*2\)
2.将\(x=x*2+1\)
一旦该数大于\(n\),此人输,给定\(n\),求胜方
输入格式
一个整数。
输出格式
输出胜方名字。
样例 #1
样例输入 #1
262421
样例输出 #1
吴宇铠
样例输入 #2
1
样例输出 #2
彭德
提示
\(1 \le n \le 10^{18}\)
\(1 \le x \le 10^{18}\)