题目描述
你有一个好朋友叫刑诰焅,他非常喜欢跳坑,但是他跳坑时有一个奇妙的习惯,他会随意找一个起点开始跳坑,且每次跳的坑之间一定隔着相同数量的坑设为k(k可以为0),且每跳过的坑不再跳第二次(显然跳过的坑依然存在),并且每跳4个坑后就会换一个起点和间隔数k。现在已知有4m+2个坑水平整齐排布,坑与坑之间没有区别,已知其中有2个坑是充满危险的,显然刑诰焅不会跳进那些坑中。
现给定正整数m,在这4m+2个坑中随机有2个坑充满危险它们的坐标设为
(i,j)∈[1,4m+2] 且i<j,刑诰焅想知道,假设他遵守跳坑规则的情况下,跳完所有的没有危险的坑即为跳坑成功,对于任意的(i,j),求刑诰焅跳坑成功的概率P
(刑诰焅足够聪明,如果能跳坑成功一定成功)
样例输入
1
样例输出
0.2
样例说明
m=1时
i,j只有这三种可能
(1,6)
(1,2)
(5,6)
(i,j)总共有15种取法
故3/15=1/5=0.2
数据范围
m为正整数,0~2^64-1