2016年10月31日
HDU5950-Recursive sequence(矩阵快速幂）
摘要： 题目链接：Recursive sequence 题意：给出n头母牛，第一头报a，第二头报b，第i头报f[i-2]*2+f[i-1]+i^4,问第n头母牛报数多少 分析：N,a,b<2^31,果断矩阵快速幂，关键是要推出公式，公式如下，仅作参考 1 0 0 0 0 0 0 1 1 1 1 0 0 0 阅读全文
posted @ 2016-10-31 17:55 遗风忘语 阅读(928) 评论(0) 推荐(0) 编辑