Big_Rui的博客

题意：把n个环拆下来的最小步骤操作：第一个环可一步取走或戴上，要取走或戴上第n个环，前n-2个环必须取走，且第n-1个环还在；思路：设取走前n个环要f[n]步，此时前n-2个环已取走，因此f[n]=f[n-2]+1，取走第n个环走一步。要取第n-1个环，先把前n-2个环加上，f[n-2]步，再取走前n-1个环，走f[n-1]步；所以f[n]=f[n-2]+1+f[n-2]+f[n-

题意：给定公式求和（题面基本是废话）首先求公式的通式，然后进行矩阵快速幂这题就是求f(n)，然后q=x1^y1+z1，n=2^y2+z2。所以q和n都很大。因为q=x1^y1+z1,n-1=2^y2-1+z2,q和n可以非常大，爆long long，所以要用到快速幂的思想变形在进行快速幂时可以发现，进行的是移位运算，对于指数某一位是1的，就让答案和底数相乘一次。例如