#P16723. qiandao

qiandao

题目描述

kzp 和他的小迷妹位于一个圆形操场上相对的两个位置。这个操场的周长为 2l2l 米,也就是说,kzp 和他的小迷妹沿圆周相距 ll 米。

kzp 和他的小迷妹轮流移动。每次移动时,当前行动者会等概率地选择顺时针移动 11 米、22 米或 33 米。

求两人首次相遇时,正在移动的是 kzp 的概率正在移动的是他的小迷妹的概率大多少。

输入格式

输入一个整数 ll

输出格式

输出一个实数,表示答案。

当你的答案与标准答案的误差不超过 10910^{-9} 时,视为正确。

样例 1

样例输入 1

1

样例输出 1

1

样例 2

样例输入 2

2

样例输出 2

0.636363636363636363636363

数据范围与约定

l1018l\le 10^{18}。
子任务 分值 特殊限制
1 20 l100l\le 100
2 30 l105l\le 10^5
3 50 l1018l\le 10^{18}