poj 3420

http://acm.hdu.edu.cn/showproblem.php?pid=1757
If x < 10 ，则 f(x) = x.
If x >= 10 ，则 f(x) = a0 f(x-1) + a1 f(x-2) + a2 f(x-3) + …… + a9 f(x-10);
给出k，m和a0~a9，求f(k)%m， k<2*10^9 , m < 10^5

voj 1067

2015-10-02

ACM

https://vijos.org/p/1067
题目大意：有n个监狱排成一列，每次最多可以往前走k个监狱，问走到第n个监狱有多少种方案，结果mod 7777777
1<=k<=10, 1<=n<=2^31-1

poj 3070

2015-10-02

ACM

给定n和p，求第n个Fibonacci数mod p的值，n不超过2^31.

《算法艺术与信息学竞赛》207页

2015-10-02

ACM

大家自己去看看吧，书上讲得很详细。解题方法和上一题类似，都是用矩阵来表示操作，然后二分求最终状态。

我去看了这道题，确实和前面的题有雷同，比较值得注意的是，srbga始终围绕图的形式来讲矩阵，这一点我觉得很有价值。

voj 1049

2015-10-02

ACM

https://vijos.org/p/1049
题目大意：顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。m<=10, k<2^31。

hdu 3306

2015-10-02

ACM

http://acm.hdu.edu.cn/showproblem.php?pid=3306
题目大意：A(0) = 1 , A(1) = 1 , A(N) = X A(N - 1) + Y A(N - 2) (N >= 2)；给定三个值N，X，Y求S(N):S(N) = A(0)2 +A(1)2+……+A(n)2。