HDU 5667 Sequence

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5667

题目翻译

求原题公式对P求余结果

题解

我们对原题的公式对(a)取对数,发现他是一个和前两项有关的加减递推式,于是我们可以用举证快速幂计算,然后a Mod P =0 时,要注意答案就是0.

代码