SSU 495. Kids and Prizes（简单概率）

SSU 495. Kids and Prizes（简单概率）

​​#include using namespace std;const int N=1e5+10;double dp[N];int main(){ int n,m; while(cin>>n>>m){ dp[1]=1; for(int i=2;i<=m;i++){ dp[i]=dp[i-1]+(n-dp[i-1])/n; } printf("%.10lf\n",dp[m]); } return 0;}

另一种写法：每一个prize不被选中的概率：

那么结果就是：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。