| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小 A 和小 B 在玩一种叫做石头剪刀布的游戏。
这个游戏的规则很复杂，每一轮游戏小 A 和小 B 都同时在石头、剪刀、布三种里面选择一种，然后石头可以打败剪刀，剪刀可以打败布，布可以打败石头，相同则为平局。
他们玩了一会儿之后就发现只有三种选择太无聊了，于是将游戏拓展成了每次从 n 种里选一个，类似的第 1 种可以打败第 2 种，... 第 n - 1 种可以打败第 n 种，第 n 种可以打败第 1 种，没有胜负关系的均为平局。
因为这个游戏运气成分太强，他们认为只靠一轮定胜负太不公平，于是约定每局游戏玩 m 轮，获胜次数多的获胜。
同时为了游戏更加有策略性，他们约定不能连续出相同的。
假设他们都是绝顶聪明的（会做出净胜期望尽可能大的选择），请你算一算这个游戏的获胜概率。
的概率获胜，并且为最简分数（p, q 的最大公约数为 1）3 3
1/3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | AOJ大管家 | 1091827 | 2024-04-07 13:50:11 |
| 内存最少[$2176 $KB] | AOJ大管家 | 1091827 | 2024-04-07 13:50:11 |
| 第一AC | AOJ大管家 | 1091827 | 2024-04-07 13:50:11 |
| 第一挑战 | AOJ大管家 | 1091827 | 2024-04-07 13:50:11 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|