随笔分类 - ZOJ
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5746 题目大意: N*M的方格里,每个格子有一个指针,一开始指向上下左右四个方向中的一个,选一个格子点一次,那个格子的指针会顺时针转一下,接着被它指着的那个格子的针也会顺时针转一
阅读全文
摘要:题目大意: 求斐波那契数列前n项的k次幂和 Mod 1000000009。 n<=1e18, k<=1e5 这题的k比较大,所以不能用矩阵乘法来递推。学到了新姿势... http://blog.csdn.net/acdreamers/article/details/23039571 基本思想就是求出
阅读全文