NKOJ 3252 (CQOI 2015) 多项式（数学，高精度）

P3252【CQOI2015】多项式

问题描述

    在学习完二项式定理后，数学老师给出了一道题目：已知整数n,t和ak(0≤k≤n)，求bk(0≤k≤n)的表达式使得

    同学们很快算出了答案。见大家这么快就搞定了，老师便布置了一个更BT的作业：计算某个bk的具体数值！接着便在黑板上写下了n,t的数值，由于ak实在太多，不能全写在黑板上，老师只给出了一个ak的递推式，让学生自行计算  

    正在学习信息竞赛的你觉得这个作业实在不适合手工完成，便敲起了代码……

输入格式

    输入文件共三行，第一行为一个正整数n，第二行为一个非负整数t，第三行为一个非负整数m。

输出格式

    输出一行，为bm的值。

样例输入

3
2
2

样例输出

10536

提示

样例解释：
    a0=1, a1=134, a2=1584, a3=1492。
    b0=18541, b1=24374, b2=10536, b3=1492。
    1492y^3 + 1584y^2 + 134y + 1 = 1492(y-2)^3 + 10536(y-2)^2 + 24374(y-2) + 18541。

数据范围：
    对于20%的数据，t=0。
    对于另外30%的数据，n≤100000。
    对于100%的数据，0<n≤10^3000，0≤t≤10000，0≤n-m≤5。

---

根据pwj大佬提供的公式 F(x)=∑nk=0akxk=∑nk=0