题意：给定x，y，n，s。求x^g(n*y)%(s+1)，g(n)=∑f(n)，f(n)=2*f(n-1)+f(n-2)。
思路：y和n相乘小于等于1e12，太大了，求g(n*y)时要用到矩阵快速幂，但是如果不取模的话很快就会爆long long，此时欧拉函数就派上用场了，公式如下
2016Shenyang网络预选赛1004 / HDU5895 （矩阵快速幂＋欧拉函数降幂）
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
