vvv_557的博客

/* 打表找到等比求和公式 ：（1-m^(n+1))/(1-m); 在素数mod 下求inc(1-m),quickm(m^(n+1), answer=quick(m^(n+1))-1 * inc(1-m). */ #include #include using namespace std; typedef long long ll; const int mod = 1e9+7;

/* 打表找到公式，矩阵快速幂加速- - 马虎：ll 类型 写成int , 一直 wrong T.T 1-7^n / 1-7 f(n) =2^(n-1)+f(n-2) */ #include #include #include #include #include using namespace std; typedef long long ll; const int mod