u011041349的专栏

还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。           n为奇数是：ans=ans*2+1;  n为偶数时 ：ans=ans*2;  前几个数位 1,2,5,10,21,42,83……          规律为   f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;          构造矩阵

#include #include #include #include using namespace std; int main() { char str[100][20],ch,ch2; int count,W,S,N,i=0,data,Array[100]; memset(Array,0,sizeof(Array)); count=0; data=