随笔分类 -  快速幂矩阵

摘要:递推求值 递推求值 给你一个递推公式: f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 【分析】由于n的值比较大,所以常规方法肯定会超时。根据递推式求第 阅读全文
posted @ 2016-11-13 21:19 唐唐123 阅读(537) 评论(0) 推荐(0)