题意：now he let you calculate G(n,k) .Here G(n,0) = f(n) , G(n,i) = f( G(n,i-1) ) (k >= i >= 1).其中f是斐波那契数列。

思路：其实就是hdu 4291的加强版：hdu 4291 解题报告

开一个1E4的数组存一下每一层的循环节就好了。

题目链接

题意：求一个小数的循环节...

思路：其实直接模拟就好...

模拟竖式计算...

这里用到一个小技巧。

由于多组数据，每次都memset一个bool会很慢，导致超时。

这种东西我也没什么资格评论，只是随便说说自己的感受。

之前在知乎上看到有人批判说，OI/ACM圈子的戾气，大致有两点。

一个是（装）弱，一个是膜。

第一点其实，至少我认识的大多数人，包括我在内，并不是装弱，而是真的觉得自己弱。

软院的妹子，简称软妹。

[audio mp3="https://111qqz.com/wordpress/wp-content/uploads/2016/08/桜華月想-3L.mp3"][/audio]

题目链接

题意：

Given n (1 <= n <= 1018), You should solve for

g(g(g(n))) mod 109 + 7 where

g(n) = 3g(n - 1) + g(n - 2)

g(1) = 1

g(0) = 0思路：找循环节。首先由于模数固定，可以暴力一下找到循环节。

得到1E9+7的循环节是222222224,222222224的循环节是183120.

题目链接

题意：A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

思路：矩阵加速线性递推式。

这题第一次看是2012年11月2333，当时用pascal写的

题目链接

题意：f[0] = 1,f[1] = 1,f[i] = f[i-1] + f[i-2] (i>=2)，问最小的m满足f[n]%p==f[n+m]%p

思路：求斐波那契数列循环节。

参考了Acdreamer的博客_Fib数模n的循环节

题目链接

题意：给出了一段伪代码。分析得知其实就是f[1]= a,f[2] = b,f[n]=f[n-1] * f[n-2]

思路：一眼题，和hdu4549很类似hdu4549解题报告

不同的是这道题中p不一定是质数（其实不是也无所谓啊...hdu4549只不过是因为1E9+7是指数，又用费马小定理化简了一下,这道理%phi(p)即可）

题目链接

题意：

Assume that f(0) = 1 and 0^0=1. f(n) = (n)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power of x).

思路：指数循环节。

trick点在于0^0=1这点。

比较容易想到的一层是ksm的时候特判。

题目链接

题意：给出b,p,m（( 0<=b<P, 1<=P<=10^5, 1 <= M <=2^64 – 1 )）,问满足图中条件的n有多少个。

思路：这题由于对p没有限制，所以细节多一些，需要讨论。

首先我们知道指数循环节公式，也就是所谓的降幂公式为：a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c)，（ps:后面的限制条件，在x<phi(c)的时候，该式子依然正确，只不过增加了运算复杂度。。。？ 存疑）