CQOJ

问题 1625 --#2106. 「JLOI2015」有意义的字符串

1625: #2106. 「JLOI2015」有意义的字符串

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 0
[提交][状态][讨论版][命题人:]

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

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

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

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

1 5 9

其中 $n≤10180<b^2 \leq d <(b+1)^2 \leq 10^{18}, \ n \leq 10^{18}$ ，并且 $b mod 2 = 1, d mod 4 = 1$