题目链接: https://www.hackerrank.com/challenges/mathematical-expectation

题解: 这个数学期望的题很大的样子，本菜鸡可能有些懵逼啊......

          N<=10^9是怎么回事啊？给出的函数怎么那么鬼畜啊？

         然后就去%了一波editorial，肝败吓疯.jpg

         题解说了: 这个东西啊，

                          你看N<=10^9，就可以不要用一些玄妙的技巧求期望了，

                          你再看那个k<=5，显然是要暴力找规律啊，

                          ------------------>    我会暴力我骄傲，N<=10的情况下可以O(N*N!)枚举一下，再算一下答案，

                                                        然后大胆猜想答案是关于N的k次多项式，然后就可以高斯消元猜出多项式了。

                           于是就有了这么一个玄妙的东西：

                           k=1:  2/3*n-4/3
                           k=2:  40*n^2-144*n+131 / 90
                           k=3:  280*n^3-1344*n^2+2063*n-1038 / 945
                           k=4:  2800*n^4-15680*n^3+28844*n^2-19288*n+4263 / 14175
                           k=5: 12320*n^5-73920*n^4+130328*n^3-29568*n^2-64150*n-5124 / 93555

                           然后就可以O(k)的去算了，真的就这样?

                          --------------naive,答案没有取%这种操作吧-------------->写一个大整数类滋不滋磁啊?（当然我是不可能自己写的）

Code: 不会写，太菜啦！