题目描述
在学习完二项式定理后,数学老师给出了一道题目:已知整数 n、t 和 ak(0≤k≤n),求 bk(0≤k≤n)的表达式使得
k=0∑nakxk=k=0∑nbk(x−t)k
同学们很快算出了答案。见大家这么快就搞定了,老师便布置了一个更 BT 的作业:计算某个 bm 的具体数值!接着便在黑板上写下了 n、t 的数值,由于 ak 实在太多,不能全写在黑板上,老师只给出了一个 ak 的递推式,让学生自行计算 ak:
ak={(1234⋅ak−1+5678)mod33891k>0k=0
输入格式
输入文件共三行,第一行为一个正整数 n,第二行为一个非负整数 t,第三行为一个非负整数
m。
输出格式
输出一行,为 bm 的值。
样例
3
2
2
10536
数据范围与提示
对于 100% 的数据,0<n≤103000,0≤t≤10000,0≤n−m≤5。