BZOJ 3157/3516/4126 国王奇遇记


题目链接:https://www.lydsy.com/JudgeOnline/problemset.php?search=%E5%9B%BD%E7%8E%8B%E5%A5%87%E9%81%87%E8%AE%B0

题意:求 \(\sum_{i=1}^{n} i^m * m^i\)


很久以前刷 BZ 的时候就看到这三道题了,当时很 naive,什么也不会,感觉这题很神,以后再做,今天白天模拟赛的时候就考了这题的原版...(\(i^m\) 替换为一个 m 次多项式)

于是把 特殊多项式在整点上的线性插值方法 这个神奇的东西给学习了一个

就不再把式子写一遍了...

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3157/3516/4126 国王奇遇记


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,