codeforces——Little Pony and Expected Maximum

/*我们枚举每次选择最大数值的情况：m个数， 投掷n次最大值是1：    1种2：    2^n-13:     3^n-2^n.....m:     m^n-(m-1)^n所以最后的结果=sum((k/m)^n - ((k-1)/m)^n)  (1<=k<=m)不要这样求（k^n/m^n）数据可能会很大！
*/
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;int main(){int n, m;while(cin>>m>>n){double sum, cur=pow(1.0/m, n), nt;sum=cur;for(int i=2; i<=m; ++i){nt=pow(i*1.0/m, n);sum+=(nt-cur)*i;cur=nt;}printf("%.12lf\n", sum);}return 0;
}

codeforces——Little Pony and Expected Maximum相关推荐

Codeforces 454C - Little Pony and Expected Maximum
454C - Little Pony and Expected Maximum 思路: m面的骰子掷n次,总共有m^n种情况,如果一种情况的最大值是m,那么它肯定包含m,那我们在所有情况下挖掉不包含m ...
[CF453A] Little Pony and Expected Maximum【数论】
Pro QwQ Sol 如果投n次,最大点数是k,那么情况共有kn−(k−1)nk^n-(k-1)^nkn−(k−1)n种. 若n次投掷的点数都在1到k内,共有knk^nkn种情况. 若n次投掷的点数 ...
Codeforces Round #665 (Div. 2) Maximum Distributed Tree（树上贪心）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 CF1401D Maximum Distributed Tree(树上贪心) 给定一棵 nnn 个节点 ...
Codeforces Contest 1081 problem D Maximum Distance —— 并查集
Chouti was tired of the tedious homework, so he opened up an old programming problem he created year ...
codeforces——Little Pony and Sort by Shift
1 /* 2 题目大意:给你一个序列,不断地将最后边的数值移动到最前边,问最少经过多少次可以变成一个单调递增的序列! 3 如果不能则输出-1. 4 如果该序列按照不断从后向前移动排序成功,那么该序列要 ...
CF 453A(Little Pony and Expected Maximum-若干次掷骰,最大那次期望-推公式)
http://blog.csdn.net/nike0good/article/details/38349347
2017-03-16 Codeforces 453A 概率期望,思维 UOJ 228(待补)
Codeforces 453A A. Little Pony and Expected Maximum 题意:一个m面质地均匀的骰子,每面出现的概率都是独立的1/m, 你需要投掷n次,其结果是这 ...
信仰之题——Codeforces Round 259（附题面完整翻译）
终于下定决心要把整套题做完了. 最早认识这套题不是因为什么板刷,也不是因为什么模拟赛,而是这套题目标题里清一色的"pony",我想这也是为什么我会管这套题叫信仰之题吧(笑). 不过 ...
期望/概率dp 学习报告
期望dp 期望的基本性质离散型随机变量和连续型随机变量例题1:红包发红包期望的基本运算性质例题2:Little Pony and Expected Maximum 期望的一些经典题型图上期望 ...

codeforces——Little Pony and Expected Maximum

codeforces——Little Pony and Expected Maximum相关推荐

最新文章

热门文章