TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3252
  • 题目
  • P3252【CQOI2015】多项式
    限制 : 时间限制 : 10000 MS   空间限制 : 524288 KB
    问题描述

            在学习完二项式定理后,数学老师给出了一道题目:已知整数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。
            1492y3 + 1584y2 + 134y + 1 = 1492(y-2)3 + 10536(y-2)2 + 24374(y-2) + 18541。

    数据范围
            对于20%的数据,t=0。
            对于另外30%的数据,n≤100000。
            对于100%的数据,0<n≤103000,0≤t≤10000,0≤n-m≤5。