摘要：题目传送门题目描述：给出n,x,mod。求s[n].s[n]=s[n-1]+(x^n)*(n^x)%mod; 思路：这道题是hdu5950的进阶版。大家可以看这篇博客hdu5950题解。由于n很大，所以肯定是矩阵快速幂的题目，但是矩阵快速幂只能解决线性的问题，n^4... 阅读全文

摘要：题目传送门题目描述：给出一个数列的第一项和第二项，计算第n项。递推式是 f(n)=f(n-1)+2*f(n-2)+n^4.由于n很大，所以肯定是矩阵快速幂的题目，但是矩阵快速幂只能解决线性的问题，n^4在这个式子中是非线性的，后一项和前一项没有什么直接关系，所以模拟赛... 阅读全文