4135: 「JLOI2015」有意义的字符串

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 $b, d, n$,求 $$\bigg [ \Big ( \frac{b+ \sqrt{d}}{2} \Big )^n \bigg ]\bmod 7528443412579576937$$

输入

一行三个整数 $b,d,n$

输出

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

样例输入 复制

1 5 9

样例输出 复制

76

提示


数据范围:其中 $0

来源/分类