摘要：
设g(x)为n=x时的调用次数，有Fabonacci数列递推式可以得到 g(x)=g(x-1)+g(x-2)+1，（f(x)要调用一次，所以要加1）。 转换为矩阵形式 即， g(1)和g(0)均为1。 使用矩阵快速幂计算结果。 1 #include <iostream> 2 #include <al 阅读全文
摘要：
Problem 1683 纪念SlingShot Accept: 561 Submit: 1969Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 561 Submit: 1969Time Limit: 1000 mSec Memory Li 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/450/B 将题目给出的递推公式稍作变换， fn = fn-1 - fn-2 化为矩阵形式，用矩阵快速幂运算进行求解。 注意题目直接使用%运算符可能得到负数的结果，对与负数x，x%modnum后，还要将结果加 阅读全文
摘要：
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20210 Accepted: 8478 Description Given a n × n matrix A and a positive 阅读全文
摘要：
通过计算得到递推公式 直接递推计算应会超时（未尝试），比较好的方法是转换为矩阵之后用矩阵快速幂优化。 即，n>=1, 另外，需要注意输入的结束，“Input is terminatedby a line containing only two zeroes. ” 阅读全文