ACM_数论 大数幂模 + lucas定理
计算1^k+2^k+3^k+…m^k=??
给定k,m计算结果,结果取模1000000007
朴素的解法很显然,但会tle 尽管用了快速幂。。问同学,,甩了我一个jpg
我。。。
看懂了结果,但不知道怎么来的 遂百度
第一步显然
然后S(n,k)我百度了一下 看到了好多stirling字眼
斯特林公式(Stirling’s approximation) 好像不能解决我的问题
...
原创
2018-05-08 17:26:39 ·
542 阅读 ·
0 评论