跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0171. #2098. 「CQOI2015」多项式

  • ID: 177
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2098. 「CQOI2015」多项式

题目描述

在学习完二项式定理后,数学老师给出了一道题目:已知整数 、 和 (),求 ()的表达式使得

同学们很快算出了答案。见大家这么快就搞定了,老师便布置了一个更 BT 的作业:计算某个 的具体数值!接着便在黑板上写下了 、 的数值,由于 实在太多,不能全写在黑板上,老师只给出了一个 的递推式,让学生自行计算 :

ak={(1234⋅ak−1+5678)mod3389k>01k=0

输入格式

输入文件共三行,第一行为一个正整数 ,第二行为一个非负整数 ,第三行为一个非负整数 。

输出格式

输出一行,为 的值。

样例

样例输入

3
2
2

样例输出

10536

数据范围与提示

对于 的数据,。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 54 题。保留原作者与原赛事署名。