摘要：
"题目链接" 解题思路 很容易推导出f(n)的值是a的幂与b的幂的乘积，并且它们的指数与斐波那契数列有关。但是，首先第一个问题，如果暴力求指数的话一定会超时所以第一步需要用矩阵快速幂求出它们的指数。其次，得到的指数很大，所以还需要欧拉降幂，因为题中的a和b都小于1e9+7,所以直接对指数模(mod 阅读全文
摘要：
题目链接 #解题思路 欧拉降幂的模板题，因为C与A不一定互质，所以这里要用到广义欧拉降幂，用广义欧拉降幂的时候记得讨论指数与模数的大小关系。 ##线性筛选素数 bool u[maxn]; int p[maxn]; char b[maxn]; void pri() { for (int i = 2; 阅读全文