BRCOCOLI的博客

题目地址：http://poj.org/problem?id=3696思路来源：1，2，3，4关键是推公式：（10^x-1）/9*8=L*k,->(10^x-1)*8=9*L*k->(10^x-1)*8/gcd(9*L,8)=9*L/gcd(9*L)*k 而8/gcd(9*L,8)与9*L/gcd(9*L,8)互质，因为他们除掉了gcd->9*L/gcd(9*L,8)|(1

题目地址：http://poj.org/problem?id=3233关于矩阵的计算参见另外一篇博客：http://blog.youkuaiyun.com/qq_34446253/article/details/52133426再加上快速幂算法和等比二分求和就好了#include#include#include#include#includeusing namespace std

题目地址：http://poj.org/problem?id=3233以下摘自百度百科矩阵加法：矩阵＋常数：由于矩阵是一堆数，常数就一个，所以要把常数变为单位矩阵再相加单位矩阵用E表示：除了第i行第i列是1外，其他都是0所以矩阵+2，+1，就是+1E，+2E  (2E就是E*2，即除了第i行第i列是2外，其他都是0)常数变完后就是正常的两个矩阵相加了，然后按上述

题目地址：http://poj.org/problem?id=2778数据很大，二维数组开不下，所以第一次写用了滚动数组，但是TLE代码如下：#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const in