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编辑  收藏  举报

导航