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
",ans);
return 0;
}