在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(1)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 C: 博弈
问题 C: 博弈
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
问题列表
解决: 18
提交量: 33
统计
题目描述
好奇怪同学和fzx一起玩捡石头的游戏,每个人一次可以拿两个或者一个石头,当某人将石头拿完了便算胜利。
不过好奇怪同学的好胜心很强,希望每一次比赛都是自己赢,所以他希望你可以帮帮他。
判断他应该先手还是后手,假设每个人都是最优的拿法。
输入
一个整数n。
1<=n<=10000000
输出
如果先手必胜输出'a'
反之输出'b'
样例输入
Copy
1
样例输出
Copy
a