摘要: 题意: 求 g(g(g(n))) mod 109+ 7 ,其中g(n)=3*g(n-1)+g(n-2), g(0)=0,g(1)=1;分析: 当n 的3的时候内部就超精度了,需要本地暴力找出每层的循环节,最外面的对1000000007取模,找最外层循环节222222224, 在对222222224取模, 找到次一层循环节183120,这样就可以通过三次快速幂求出结果了g(g(g(n)))%1000000007 = g(g(g(n)%183120)%222222224)%1000000007#include<stdio.h>#include<string.h>void m 阅读全文
posted @ 2012-09-17 00:21 'wind 阅读(295) 评论(0) 推荐(0) 编辑