社区讨论
【站外题】快来帮助刑诰焅解答难题吧
学术版参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lznhty29
- 此快照首次捕获于
- 2024/08/10 10:05 2 年前
- 此快照最后确认于
- 2024/08/10 10:58 2 年前
题目描述
你有一个好朋友叫刑诰焅,他非常喜欢跳坑,但是他跳坑时有一个奇妙的习惯,他会随意找一个起点开始跳坑,且每次跳的坑之间一定隔着相同数量的坑设为(可以为),且每跳过的坑不再跳第二次(显然跳过的坑依然存在),并且每跳个坑后就会换一个起点和间隔数。现在已知有个坑水平整齐排布,坑与坑之间没有区别,已知其中有个坑是充满危险的,显然刑诰焅不会跳进那些坑中。
现给定正整数,在这个坑中随机有个坑充满危险它们的坐标设为
且,刑诰焅想知道,假设他遵守跳坑规则的情况下,跳完所有的没有危险的坑即为跳坑成功,对于任意的,求刑诰焅跳坑成功的概率
(刑诰焅足够聪明,如果能跳坑成功一定成功)
样例输入
1
样例输出
0.2
样例说明
CPPm=1时
i,j只有这三种可能
(1,6)
(1,2)
(5,6)
(i,j)总共有15种取法
故3/15=1/5=0.2
数据范围
m为正整数,0~2^64-1
回复
共 0 条回复,欢迎继续交流。
正在加载回复...