#P4002. [JLOI2015]有意义的字符串
[JLOI2015]有意义的字符串
[JLOI2015] 有意义的字符串
题目描述
B 君的朋友冉冉拿到三个非负整数 ,请你帮他计算
$$\left\lfloor\left(\frac{b+\sqrt d}{2}\right)^n\right\rfloor\bmod 7528443412579576937.$$输入格式
输入一行三个非负整数 。
输出格式
输出一行一个整数,表示所求余数。
样例 #1
样例输入 #1
1 5 9
样例输出 #1
76
数据范围
对于全部数据,,,,。
另外保留原题样例所用的特例 ,该特例不受上式 的限制,仍按同一公式计算。