/ Vijos / 题库 /

课间十分钟

课间十分钟

背景

考试后,同学们终于获得了一个宝贵的课间十分钟(前两节课老师都拖课55555555555…T_T)。同学们尽情地玩耍,以缓解沉重的学习压力。181818181818和他的好朋友ZBT也没有闲着。

描述

两人都是数学爱好者,便发明了一个游戏。

在游戏开始前,他们先约定一个正整数n,同时令m=1。游戏过程中,每个人都可以将m的值扩大2到9中的任意倍数。第一个使m≥n的人就是最后的赢家。

181818181818和ZBT都十分聪明,并且游戏过程中都使用最佳的策略,问谁会是最后的赢家。(181818181818总是第一个先玩)

输入:一个正整数n(1≤n≤2^32-1)

输出:在使用最佳的策略的情况下,如果181818181818必胜,则输出“181818181818”。如果ZBT必胜,则输出“ZBT”。

样例1

样例输入1

9

样例输出1

181818181818

提示

找规律吧!

信息

ID
1367
难度
5
分类
博弈论 点击显示
标签
递交数
1416
已通过
474
通过率
33%
被复制
5
上传者

相关

在下列训练计划中:

noip进阶班2017训练

RP++分类题库