标签：
题意：不好复制，直接上链接http://acm.hdu.edu.cn/showproblem.php?pid=5667
思路：
观察递推式我们可以发现，所有的f_if?i??都是aa的幂次，所以我们可以对f_if?i??取一个以aa为底的loglog，即g_i=log_a\ f_ig?i??=log?a?? f?i??
那么递推式变成g_i=b+c*g_{i-1}+g_{i-2}g?i??=b+c∗g?i−1??+g?i−2??,这个式子可以矩阵乘法
这题有一个小trick，注意a\ mod\ p=0a mod p=0的情况.
HDU 5667 Sequence(矩阵快速幂+费马小定理)
标签：
原文地址：http://www.cnblogs.com/Howe-Young/p/5469488.html
