MessiahJK的博客

题目链接：http://poj.org/problem?id=3233 类型：矩阵快速幂+二分 题解： S1=A1; S2=A1+A2=A1x(1+A1)=A1xS1; S3=A1+A2+A3=A1x(1+A1)+A3=A1xS1+A3; S4=A1+A2+A3+A4=A2x(1+A1+A2)=A2xS2; 然后这道题一开始是从高到低二分，发现tle了，然后选择了从低到高 就ac了；...