111111111111111111
1
k*( (n-1)/lcmm );如果k为负数,这两个式子结果可能不同
k* (n-1)/lcmm ;
2.
容斥原理
如果有三个数
记住先加各f(数),再减去f(两个数的最小公倍数),再加上f(三个数的最小公倍数)
3.记住化简式子
E - Little Pony and Expected Maximum
int main()
{
int i,j,m,n;
scanf("%d%d",&m,&n);
ans=m;
for(i=1;i<m;i++)
{
ans-=pow((double)i/m,n );
}
printf("%.12lf\n",ans);
return 0;
}
posted on 2015-06-03 10:22 Sky71205991 阅读(200) 评论(0) 编辑 收藏 举报