摘要:
题意: 求 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 阅读全文