maze_illusion的博客

题目链接题意：求解思路：因为(a+sqrt(b))和(a-sqrt(b))共轭，所以(a+sqrt(b))^n+(a-sqrt(b))^n为一个整数。因为(a-1)^2<b<a^2所以0<a-sqrt(b)<1且0<(a-sqrt(b))^n<1，所以Sn = (a+sqrt(b))^n+(a-sqrt(b))^n。Sn*( (a+sqrt(b))+(a-sqr...

题目链接题意：计算Floor((sqrt(2)+sqrt(3))^(2n))mod1024。思路：(sqrt(2)+sqrt(3))^2 = (5+sqrt(24))^2因为(5+sqrt(24))和(5-sqrt(24))共轭，所以(5+sqrt(24))^n+(5-sqrt(24))^n为整数。因为5-sqrt(24)<1，所以(5-sqrt(24))^n<1，所以Floor( (...

题目链接题意：给定A，B，C，D，P，n求表达式的第n项（mod1e9+7）：F1 = AF2 = BFn = C*Fn-2+D*Fn-1+P/n思路：首先如果P/n是一个定值比如说X时，这题就是一个简单的矩阵快速幂根据递推公式可以快速得到矩阵| D C 1 || 1 0 0  || 0 0 1  |但是现在有一个问题P/n是会变化的，而矩阵快速幂又只能...