http://acm.hdu.edu.cn/showproblem.php?pid=1588
题目大意:求下标为g(x)=ki+b,(i=0,1,…,n-1)的Fibonacci数列F( g(i) )的和mod m,即求Fib(k0+b)+Fib(k1+b)+Fib(k2+b)+……+Fib(k*(n-1)+b) mod m
poj 3233
http://poj.org/problem?id=3233
题目大意:给定矩阵A,求A + A^2 + A^3 + … + A^k的结果(两个矩阵相加就是对应位置分别相加)。输出的数据mod m。k<=10^9。
hdu 1575
http://acm.hdu.edu.cn/showproblem.php?pid=1575
给定矩阵A,请快速计算出A^n(n个A相乘)的结果,输出的每个数都mod p。
nyoj 298
http://acm.nyist.net/JudgeOnline/problem.php?pid=298
给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转。