题目链接: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 次多项式)

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

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

 


一个非常弱的准退役OIER