[JLOI2015]有意义的字符串

题号：NC20144
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求

$\left[(\frac{b+\sqrt{d}}{2})^n \right]mod 7528443412579576937$

一行三个整数 b;d;n

一行一个数表示模 7528443412579576937 之后的结果。

示例1

复制

1 5 9

复制

其中 ，并且b mod 2=1,d mod 4=1