Advertisement

NKOJ 3252 (CQOI 2015) 多项式(数学类高精度问题)

阅读量:
复制代码
    在学习完二项式定理后,数学老师给出了一道题目:已知整数n,t和ak(0≤k≤n),求bk(0≤k≤n)的表达式使得
    
    
      
    
这里写图片描述
复制代码
    同学们很快算出了答案。见大家这么快就搞定了,老师便布置了一个更BT的作业:计算某个bk的具体数值!接着便在黑板上写下了n,t的数值,由于ak实在太多,不能全写在黑板上,老师只给出了一个ak的递推式,让学生自行计算  
    
    
      
    
这里写图片描述
复制代码
    正在学习信息竞赛的你觉得这个作业实在不适合手工完成,便敲起了代码……
    
    
      
    

输入格式的设定对于后续处理流程具有基础性影响,其规范程度直接关系到数据解析的准确性与系统运行的稳定性。

复制代码
    输入文件共三行,第一行为一个正整数n,第二行为一

全部评论 (0)

还没有任何评论哟~