摘要：
前两块可以看成是不是二次剩余，快速幂计算即可。 后半部分可以看成x1=a+b+2ab,x2=a+b-2ab为特征方程x^2-px-qx=0的两根 然后可以通过韦达定理求出p和q，因此递推式为A(n+2)=pA(n+1)+qA(n) 还要用费马小定理化简一下斐波那契数。 矩阵快速幂即可求。 阅读全文
摘要：
嗯哼大步小步法。 一个非常暴力的想法. 注意到如果设C = ⌈√P⌉,那么任何一个数都可以写 成a1 * C + b1的形式,其中a1, b1 都< C. 那么预处理出A^i*C的值.然后在询问时枚举b1. A^a1*C-b1 = B,A^a1*C = B * A^b1. 把A^b1乘一下，再去ha 阅读全文