#P16723. qiandao
qiandao
题目描述
kzp 和他的小迷妹位于一个圆形操场上相对的两个位置。这个操场的周长为 米,也就是说,kzp 和他的小迷妹沿圆周相距 米。
kzp 和他的小迷妹轮流移动。每次移动时,当前行动者会等概率地选择顺时针移动 米、 米或 米。
求两人首次相遇时,正在移动的是 kzp 的概率比正在移动的是他的小迷妹的概率大多少。
输入格式
输入一个整数 。
输出格式
输出一个实数,表示答案。
当你的答案与标准答案的误差不超过 时,视为正确。
样例 1
样例输入 1
1
样例输出 1
1
样例 2
样例输入 2
2
样例输出 2
0.636363636363636363636363
数据范围与约定
| 子任务 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 20 | |
| 2 | 30 | |
| 3 | 50 |