摘要： 题目中所给的方阵就是一个矩阵，而就是只要将题目所给矩阵不断进行相乘即可，本题中我采用的是直接重载运算符*，使矩阵每一个都进行运算，可以简化为只对对角线上的元素进行运算。最后所得结果就只需将最终的矩阵上的对角线上的数相加即可。快速幂即是将指数进行质因子分解，从而减少运算，比如15=7*2+1，而7=3 阅读全文

摘要： 对于数据量大的求余运算，在有递推式的情况下，可以构造矩阵求解。 A - A Simple Math Problem A - A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) 阅读全文