#2098. 「CQOI2015」多项式
题目描述
在学习完二项式定理后，数学老师给出了一道题目：已知整数 、 和 （），求 （）的表达式使得
同学们很快算出了答案。见大家这么快就搞定了，老师便布置了一个更 BT 的作业：计算某个 的具体数值！接着便在黑板上写下了 、 的数值，由于 实在太多，不能全写在黑板上，老师只给出了一个 的递推式，让学生自行计算 ：
ak={(1234⋅ak−1+5678)mod3389k>01k=0
输入格式
输入文件共三行，第一行为一个正整数 ，第二行为一个非负整数 ，第三行为一个非负整数 。
输出格式
输出一行，为 的值。
样例
样例输入
3
2
2样例输出
10536数据范围与提示
对于 的数据，。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 54 题。保留原作者与原赛事署名。