muxi@Achilles的专栏

题目大意：求S =（ A + A2 +A3 + … +Ak)%m的值矩阵推导，推导矩阵：                                    A  A                                    0   1矩阵快速幂即可：AC program：#include#include#include#include#inclu

题目大意&&思路：首先，我们要构造出一个合适的矩阵运算式。下面是其中一种选择方案：很显然，这是一个递归定义式。我们可以进一步进行转化。. 斐波那契项：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …输出矩阵第二项 AC program：（朴素模拟）#include#include#include#include#inclu

题目大意&&思路：矩阵快速幂：   a  b     *        f（n-1）              f（n）                        1   0              f（n-2）   =         f（n-1） 所以：       （   a   b   ）^(n-2)      *     f（2）   =       f（n）

我这个菜鸟真的弱爆了~~弱爆了~~以前竟然在写着超级垃圾的快速幂，彻底服了自己~~无语~~实在无语program1(弱智快速幂取模)图1：猴子爬下去：图2：猴子很老实滴爬回来#includeusing namespace std;//求2^N%2012 int fn(int n) { if(n==1)return 2; else { if(n

(没有质量，就出数量) 转载出处：http://blog.sina.com.cn/s/blog_7fec19cd01010h60.html hdu2050 折线分平面:1.当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线