题目连接
题意：
输入n、m，表示一个n面的色子（面上的值为1-n），投掷m次，求得到的最大值的期望(1?≤?m,?n?≤?105). 分析：
假设当前得到的最大值是Max，那么对应的概率是：sigma（C(m，k) * （(1 / n) ^ k ）*（((Max – 1) / n) ^ (m – k)） ），（1 感叹一下，才发现pow函数和快速幂的效率是一样的。。
- int main (){ int n, m; while (~RII(n, m)) { double ans = 0; FE(Max, 1, n) { ans += Max * (pow((double)Max / n, m) - pow((Max - 1.0) / n, m)); } printf("%.10f\n", ans); } return 0;}
登录后复制
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
