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：猴子很老实滴爬回来 #include using 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条线断。而每条射线和线