摘要：题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧， 但是N最大能到int的最大值， 直接循环推解不了 所以就得用矩阵快速幂咯 现在就看转移矩阵长什么样了 Mi表 阅读全文

摘要：第一道：Rightmost digit 求N^N次最后一个数字 快速幂mod10咯 代码如下： #include <cstdio> #define ll long long using namespace std; const int mod = 10; int qm(ll a,ll b) { ll 阅读全文