HBC19937[CQOI2015]多项式题解 （小学数学：二项式定理中ak的表达式）

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

在学习完二项式定理后，数学老师给出了一道题目：已知整数n,t和ak，求bk的表达式使得: ∑k=0nakxk=∑k=0nxbkksum_{k=0}^{n}{a_{k}x^k}=sum_{k=0}^{n}{x}b_k(x-t)^k∑k=0nakxk=∑k=0nxbkk 同学们很快算出了答案，见大家这么快就搞定了，老师便布置了一个更BT的作业：计算某个bk的具体数值！接着便在黑板上写下了n,t的数值，由于ak实在太多，不能全写在黑板上，老师只给出了一个ak的递推式，让学生自行计算: ak={mod3389k>01k=0a_k=. end{cases}ak={mod33891k>0k=0 正在学习信息竞赛的你觉得这个作业实在不适合手工完成，便敲起了代码……

 在学习完二项式定理后，数学老师给出了一道题目：已知整数n,t和ak(0≤k≤n)，求bk(0≤k≤n)的表达式使得: ∑k=0nakxk=∑k=0nxbk(x−t)ksum_{k=0}^{n}{a_{k}x^k}=sum_{k=0}^{n}{x}b_k(x-t)^k∑k=0n​ak​xk=∑k=0n​xbk​(x−t)k 同学们很快算出了答案。见大家这么快就搞定了，老师便布置了一个更BT的作业：计算某个bk的具体数值！接着便在黑板上写下了n,t的数值，由于ak实在太多，不能全写在黑板上，老师只给出了一个ak的递推式，让学生自行计算: ak={(1234⋅ak−1+5678)mod3389k>01k=0a_k= begin{cases} (1234cdot a_{k-1}+5678)mod 3389& text{k>0}\ 1& text{k=0} end{cases}ak​={(1234⋅ak−1​+5678)mod33891​k>0k=0​ 正在学习信息竞赛的你觉得这个作业实在不适合手工完成，便敲起了代码……

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC19937[CQOI2015]多项式题解